INDICES OF TREES WITH A PRESCRIBED DIAMETER

被引：8
|
作者：
Simic, Slobodan K. [1 ,3 ]
Zhou, Bo [2 ]
机构：
[1] Math Inst SANU, Belgrade 11001, Serbia
[2] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
[3] Fac Comp Sci, Belgrade 11000, Serbia
来源：
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2007年 / 1卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Tree; diameter; spectrum; characteristic polynomial; index;
D O I：
10.2298/AADM0702446S
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The index of a graph is is the largest eigen value of its adjacency matrix. Let T-n,T-d be the class of trees with n vertices and diameter d. For all integers n and d with 4 <= d <= n - 3 we identify in T-n,T-d the tree with the k-th largest index for all k up to left perpendiculard/2right perpendicular + 1 if d <= n - 4, or for all k up to left perpendiculard/2right perpendicular if d = n - 3.
引用
收藏
页码：446 / 454
页数：9
相关论文
共 50 条
  • [21] The Steiner diameter of a graph with prescribed girth
    Ali, Patrick
    DISCRETE MATHEMATICS, 2013, 313 (12) : 1322 - 1326
  • [22] On vertex critical graphs with prescribed diameter
    Caccetta, L
    El-Batanouny, S
    Huang, J
    JOURNAL OF GRAPH THEORY, 2003, 43 (02) : 117 - 131
  • [23] On General Degree-Eccentricity Index for Trees with Fixed Diameter and Number of Pendant Vertices
    Masre, Mesfin
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 14 (01): : 19 - 32
  • [24] The minimal Laplacian spectral radius of trees with diameter 4
    Zhang, Haixia
    Wang, Yi
    THEORETICAL COMPUTER SCIENCE, 2017, 657 : 191 - 195
  • [25] The Terminal Wiener Index of Trees with Diameter or Maximum Degree
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2015, 120 : 353 - 367
  • [26] The minimal Laplacian spectral radius of trees with a given diameter
    Liu, Ruifang
    Lu, Zhonghua
    Shu, Jinlong
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (01) : 78 - 83
  • [27] On the sum of the squares of all distances in trees with fixed diameter
    Geng, Xianya
    Zhao, Hongjin
    ARS COMBINATORIA, 2018, 139 : 145 - 157
  • [28] Integral trees with diameter four
    Wang, Ligong
    Wang, Qi
    Huo, Bofeng
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 282 : 53 - 64
  • [29] Integral trees of diameter 6
    Wang, Ligong
    Broersma, Hajo
    Hoede, Cornelis
    Li, Xueliang
    Still, Georg
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (10) : 1254 - 1266
  • [30] Decomposing trees with large diameter
    Ravaux, Romain
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (34-36) : 3068 - 3072
12345