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 条
[41]   Total eccentricity index of trees with fixed pendent vertices and trees with fixed diameter [J].
Farooq, Rashid ;
Akhter, Shehnaz ;
Rada, Juan .
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2022, 39 (01) :443-465
[42]   Total eccentricity index of trees with fixed pendent vertices and trees with fixed diameter [J].
Rashid Farooq ;
Shehnaz Akhter ;
Juan Rada .
Japan Journal of Industrial and Applied Mathematics, 2022, 39 :443-465
[43]   The minimal Randic energy of trees with given diameter [J].
Gao, Yubin ;
Gao, Wei ;
Shao, Yanling .
APPLIED MATHEMATICS AND COMPUTATION, 2021, 411
[44]   Maximizing the signless Laplacian spectral radius of k-connected graphs with given diameter [J].
Huang, Peng ;
Li, Jianxi ;
Shiu, Wai Chee .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 617 :78-99
[45]   New upper bounds on the spectral radius of trees with the given number of vertices and maximum degree [J].
Song, Haizhou ;
Wang, Qiufen ;
Tian, Lulu .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (09) :2527-2541
[46]   Bounds on the distance signless Laplacian spectral radius in terms of clique number [J].
Lin, Huiqiu ;
Lu, Xiwen .
LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (09) :1750-1759
[47]   THE DIRICHLET SPECTRAL RADIUS OF TREES [J].
Zhang, Guang -Jun ;
Li, Wei-Xia .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 :152-159
[48]   On the distance spectral radius of trees [J].
Nath, Milan ;
Paul, Somnath .
LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (07) :847-855
[49]   Bounds for the eccentricity spectral radius of join digraphs with a fixed dichromatic number [J].
Yang, Xiuwen ;
Broersma, Hajo ;
Wang, Ligong .
DISCRETE APPLIED MATHEMATICS, 2024, 357 :241-257
[50]   Results on energies for trees with a given diameter having perfect matching [J].
王文环 ;
康丽英 .
Advances in Manufacturing, 2011, 15 (06) :493-500