On the Spectral Radius of Trees with the Given Diameter d

被引:1
作者
TAN Shang-wang
机构
关键词
tree; spectral radius; diameter; star; path;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
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
引用
收藏
页码:57 / 62
页数:6
相关论文
共 3 条
  • [1] On the two largest eigenvalues. HOFMEISTER M. Linear Algebra and Its Applications . 1997
  • [2] On the largest eigenvalue of graphs (in Chinese). LI Q,FENG K Q. Acta Mathematicae Applicatae Sinica . 1979
  • [3] The second largest eigenvalue of a tree. NEUMAIER A. Linear Algebra and Its Applications . 1982