Journal of East China Normal University(Natural Sc ›› 2011, Vol. 2011 ›› Issue (3): 35-39.

• Article • Previous Articles     Next Articles

Fourth and fifth largest spectral radii of a 2-tree with n vertices

YUAN Xiu-hua   

  1. Department of Mathematics, Nanjing Forestry University, Nanjing 210037, China
  • Received:2010-04-01 Revised:2010-07-01 Online:2011-05-25 Published:2011-05-25
  • Contact: YUAN Xiu-hua

Abstract: Let G be a 2-tree with n vertices. By applying the technique of edge moving transformation, we first obtained a decidable theorem about the spectral radius of G. Then through comparing the characteristic polynomials of some graphs, the extremal graphs which have the fourth and fifth largest spectral
radii of this kind of graphs were determined.

Key words: spectral radius, Perron vector, 2-trees, spectral radius, Perron vector

CLC Number: