Journal of East China Normal University(Natural Sc ›› 2010, Vol. 2010 ›› Issue (5): 14-19.

• Article • Previous Articles     Next Articles

Spectral radius of the complement of unicyclic graphs

LIU Juan, ZHANG Zhao   

  1. 1. College of Mathematics Sciences, Xinjiang Normal University, Urumqi 830054, China; 2. College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China.
  • Received:2009-12-01 Revised:2010-04-01 Online:2010-09-25 Published:2010-09-25
  • Contact: ZHANG Zhao

Abstract: This paper considered the following problem: Among all the complements of unicyclic graphs with order n, which one has the maximum spectral radius? It was showed that the extremal graph is S_n^3, where S_n^3 is obtained from a 3-cycle by attaching n-3 pendant vertices to a vertex.

Key words: unicyclic graph, complement, spectral radius, unicyclic graph, complement

CLC Number: