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 条
  • [21] Laplacian spectral radius of trees with given maximum degree
    Yu, Aimei
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) : 1962 - 1969
  • [22] Distance spectral radius of trees with given number of segments
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 600 (600) : 40 - 59
  • [23] The minimal Laplacian spectral radius of trees with diameter 4
    Zhang, Haixia
    Wang, Yi
    THEORETICAL COMPUTER SCIENCE, 2017, 657 : 191 - 195
  • [24] On the Aa-spectral radius of graphs with given size and diameter
    Feng, Zhimin
    Wei, Wei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 650 : 132 - 149
  • [25] Note on the eccentricity spectral radius of uniform hypertrees with given diameter
    Tang, Zikai
    Deng, Hanyuan
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 214 - 216
  • [26] The minimal Laplacian spectral radius of trees with given matching number
    Li, Wei
    Chang, An
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02): : 218 - 228
  • [27] Minimizing the Laplacian spectral radius of trees with given matching number
    Feng, Lihua
    Li, Qiao
    Zhang, Xiao-Dong
    LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (02): : 199 - 207
  • [28] The Aα-spectral radius of trees and unicyclic graphs with given degree sequence
    Li, Dan
    Chen, Yuanyuan
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 363
  • [29] On the spectral radius of weighted trees with fixed diameter and weight set
    Tan, Shang-wang
    Yao, Yan-hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 86 - 98
  • [30] Maximizing Laplacian spectral radius over trees with fixed diameter
    Lal, A. K.
    Patra, K. L.
    LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (05): : 457 - 461
12345