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
相关论文
共 50 条
  • [41] On minimal energies of trees with given diameter
    Li, Shuchao
    Li, Nana
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2008, 17 : 414 - 425
  • [42] The number of subtrees of trees with given diameter
    Chen, Zichong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (01)
  • [43] On the minimal energy of trees with a given diameter
    Yan, WG
    Ye, LZ
    APPLIED MATHEMATICS LETTERS, 2005, 18 (09) : 1046 - 1052
  • [44] THE DIRICHLET SPECTRAL RADIUS OF TREES
    Zhang, Guang -Jun
    Li, Wei-Xia
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 152 - 159
  • [45] On the spectral radius of ‡-shape trees
    Xiaoling Ma
    Fei Wen
    Czechoslovak Mathematical Journal, 2013, 63 : 777 - 782
  • [46] On the distance spectral radius of trees
    Nath, Milan
    Paul, Somnath
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (07): : 847 - 855
  • [47] The distance spectral radius of trees
    Lin, Hongying
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (02): : 370 - 390
  • [48] On Harary spectral radius with given parameters
    Zhu, Zhongxun
    Wei, Hongyun
    Ma, Xiaojun
    Wang, Tengjiao
    Zhu, Wenjing
    ARS COMBINATORIA, 2017, 131 : 23 - 30
  • [49] On the Aα spectral radius of digraphs with given parameters
    Xi, Weige
    So, Wasin
    Wang, Ligong
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (12): : 2248 - 2263
  • [50] On the Aα-spectral radius of graphs with given size
    Chen, Hongzhang
    Li, Jianxi
    Huang, Peng
    DISCRETE APPLIED MATHEMATICS, 2023, 340 : 350 - 362