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 条
  • [21] On the spectral radius of trees with given independence number
    Ji, Chunyu
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 488 : 102 - 108
  • [22] On the Laplacian spectral radius of trees with fixed diameter
    Guo, Ji-Ming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) : 618 - 629
  • [23] Some algebraic properties of t-clique ideals
    Khosh-Ahang, Fahimeh
    Moradi, Somayeh
    COMMUNICATIONS IN ALGEBRA, 2019, 47 (07) : 2870 - 2882
  • [24] Maximizing the spectral radius of κ-connected graphs with given diameter
    Huang, Peng
    Shiu, Wai Chee
    Sun, Pak Kiu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 488 : 350 - 362
  • [25] The signless Laplacian spectral radius of graphs with given diameter
    Feng LiHua
    Yu GuiHai
    UTILITAS MATHEMATICA, 2010, 83 : 265 - 276
  • [26] The smallest signless Laplacian spectral radius of graphs with a given clique number
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (09) : 2562 - 2576
  • [27] On the radius and diameter of the clique graph
    Dutton, RD
    Brigham, RC
    DISCRETE MATHEMATICS, 1995, 147 (1-3) : 293 - 295
  • [28] On the radius and diameter of the clique graph
    Discrete Math, 1-3 (293):
  • [29] THE MINIMUM SPECTRAL RADIUS OF SIGNLESS LAPLACIAN OF GRAPHS WITH A GIVEN CLIQUE NUMBER
    Su, Li
    Li, Hong-Hai
    Zhang, Jing
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 95 - 102
  • [30] Spectral determination of trees with large diameter and small spectral radius
    Gao, Xing
    Jia, Xuanshi
    Wang, Jianfeng
    Brunetti, Maurizio
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (04) : 607 - 623