On the Spectral Radius of Trees with the Given Diameter d

被引：1
|
作者：
TAN Shang-wang
机构：
来源：
数学季刊 | 2004年 / 01期
关键词：
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
相关论文
共 50 条
  • [31] The spectral radius of graphs without trees of diameter at most four
    Hou, Xinmin
    Liu, Boyuan
    Wang, Shicheng
    Gao, Jun
    Lv, Chenhui
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (08): : 1407 - 1414
  • [32] Clique trees with a given zero forcing number maximizing the Aα-spectral radius
    Jin, Long
    Li, Jianxi
    Hou, Yuan
    AEQUATIONES MATHEMATICAE, 2024,
  • [33] On the Laplacian spectral radius of weighted trees with fixed diameter and weight set
    Tan, Shang-Wang
    Jiang, Jing-Jing
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (02): : 173 - 192
  • [34] Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices
    Wang, Jianfeng
    Huang, Qiongxiang
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (07): : 733 - 744
  • [35] A Lower Bound for the Distance Laplacian Spectral Radius of Bipartite Graphs with Given Diameter
    Qi, Linming
    Miao, Lianying
    Zhao, Weiliang
    Liu, Lu
    MATHEMATICS, 2022, 10 (08)
  • [36] On the spectral radius of trees
    Ming, GJ
    Wang, TS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 329 (1-3) : 1 - 8
  • [37] Maximizing the signless Laplacian spectral radius of k-connected graphs with given diameter
    Huang, Peng
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 617 : 78 - 99
  • [38] On the spectral radius of bicyclic graphs with n vertices and diameter d
    Guo, Shu-Guang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 119 - 132
  • [39] On the spectral radius of weighted trees with given number of pendant vertices and a positive weight set
    Li, Shuchao
    Tian, Yi
    LINEAR & MULTILINEAR ALGEBRA, 2012, 60 (08): : 955 - 965
  • [40] New upper bounds on the spectral radius of trees with the given number of vertices and maximum degree
    Song, Haizhou
    Wang, Qiufen
    Tian, Lulu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (09) : 2527 - 2541
12345