Eccentricity spectral radius of t-clique trees with given diameter

被引:3
|
作者
Qiu, Zhengping [1 ]
Tang, Zikai [2 ]
Li, Qiyue [2 ]
机构
[1] Hunan Inst Engn, Sch Computat Sci & Elect, Xiangtan 411104, Hunan, Peoples R China
[2] Hunan Normal Univ, Sch Math & Stat, MOE LCSM, Changsha 410081, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Clique tree; Tree; Eccentricity spectrum; Diameter; D-MAX; MATRIX; ENERGY;
D O I
10.1016/j.dam.2023.05.009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The eccentricity matrix epsilon(G) of a graph G is obtained from the distance matrix D(G) by retaining only for each row and each column the largest distance, and setting the remaining elements as 0. In this paper, we firstly show that the eccentricity matrix of clique trees is irreducible. We identify the t-clique trees with given diameter odd d having the maximum epsilon-spectral radius, and the corresponding extremal graphs are also determined. We determine the upper bounds for the epsilon-spectral radius of t-clique trees which d and n satisfy that one is odd and the other is even. Finally, we propose some potential topics for further study. (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:202 / 217
页数:16
相关论文
共 50 条
  • [31] Distance spectral radius of trees with given matching number
    Ilic, Aleksandar
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) : 1799 - 1806
  • [32] TREES WITH GIVEN MAXIMUM DEGREE MINIMIZING THE SPECTRAL RADIUS
    Du, Xue
    Shi, Lingsheng
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2016, 31 : 335 - 361
  • [33] ON THE DISTANCE SPECTRAL RADIUS OF TREES WITH GIVEN DEGREE SEQUENCE
    Dadedzi, Kenneth
    Misanantenaina, Valisoa Razanajatovo
    Wagner, Stephan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 495 - 524
  • [34] On the minimum spectral radius of trees with given matching number
    Sun, Weiling
    Song, Tianmei
    Guo, Ji-Ming
    Tan, Shangwang
    ARS COMBINATORIA, 2017, 134 : 111 - 134
  • [35] Laplacian spectral radius of trees with given maximum degree
    Yu, Aimei
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) : 1962 - 1969
  • [36] Distance spectral radius of trees with given number of segments
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 600 (600) : 40 - 59
  • [37] The minimal Laplacian spectral radius of trees with diameter 4
    Zhang, Haixia
    Wang, Yi
    THEORETICAL COMPUTER SCIENCE, 2017, 657 : 191 - 195
  • [38] t-clique ideal and t-independence ideal of a graph
    Moradi, Somayeh
    COMMUNICATIONS IN ALGEBRA, 2018, 46 (08) : 3377 - 3387
  • [39] 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
  • [40] The minimal Laplacian spectral radius of trees with given matching number
    Li, Wei
    Chang, An
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02): : 218 - 228