Journal of East China Normal University(Natural Sc ›› 2004, Vol. 2004 ›› Issue (3): 22-28.

• Article • Previous Articles     Next Articles

On the Spectral Radii of Trees

WU Bao-feng1,2, YUAN Xi-ying1,2, XIAO En-li1   

  1. 1. Department of Mathematics, East China Normal University, Shanghai 200062, China; 2. College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2002-06-14 Revised:2003-09-16 Online:2004-09-25 Published:2004-09-25
  • Contact: WU Bao-feng

Abstract: We focus on the ordering of trees on n vertices and determine seven trees with small spectral radii. We also consider the following problem: of all trees with maximal degree 3 on n vertices which achieves the minimal and maximal spectral radius when the vertices number of degree 3 is one, two and three, respectively?

Key words: spectral radius, ordering, tree, spectral radius, ordering

CLC Number: