Journal of East China Normal University(Natural Sc ›› 2007, Vol. 2007 ›› Issue (5): 78-84.

• Article • Previous Articles     Next Articles

Second and Third Largest Spectral Radii of 2-Trees with n Vertices(English)

YU Hai-xin 1, 2, YUAN Jin-song1, HONG Yuan1 , Shu Jin-long1   

  1. 1. Department of Mathematics , East China Normal University, Shanghai 200062, China ; 2. Finance Office, East China University of Political Science and Law, Shanghai 201620, China
  • Received:2006-02-08 Revised:2006-06-07 Online:2007-09-25 Published:2007-09-25
  • Contact: Shu Jin-long

PDF

530

Abstract: By using the concept of Perron vector, this paper
characterized the extremal graphs of all 2-trees with $n$ vertices
($n$ fixed) which have the second and the third largest spectral
radius, respectively. Particularly, for $n=6$, five 2-trees with 6
vertices were found whose spectral radii are strictly descent.

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

CLC Number: