Chinese Quarterly Journal of Mathematics ›› 2004, Vol. 19 ›› Issue (1): 57-62.

Previous Articles     Next Articles

On the Spectral Radius of Trees with the Given Diameter d

  

  1. Department of Applied Mathematics, Petroleum University, Dongying 257061, China
  • Received:2002-06-03 Online:2004-03-30 Published:2024-03-26
  • About author:TAN Shang-wang(1965-),male,native of Taian,Shangdong,an associate professor of Petroleum University,M.S.D.,engages in graph theory.

Abstract:  Let T denote a tree with the diameter d(d≥2) and order n. Let Pd,r,n-d-1 denote the tree obtained by identifying the rth vertex of path Pd+1 and the center of star K1,n-d-1, where r = r(d) is the integer part about d+2/2. Then p(T) ≤p(Pd,r,n-d-1),and equality holds if and only if T≌ Pd,r,n-d-1

Key words: tree, spectral ,  , radius, diameter, star, path

CLC Number: