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 条
  • [1] THE MINIMUM ε-SPECTRAL RADIUS OF t-CLIQUE TREES WITH GIVEN DIAMETER
    Qiu, Zhengping
    Deng, Hanyuan
    Tang, Zikai
    TRANSACTIONS ON COMBINATORICS, 2024, 13 (03) : 235 - 255
  • [2] Note on the eccentricity spectral radius of uniform hypertrees with given diameter
    Tang, Zikai
    Deng, Hanyuan
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 214 - 216
  • [3] On the Spectral Radius of Trees with the Given Diameter d
    TAN Shang-wang
    数学季刊, 2004, (01) : 57 - 62
  • [4] 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
  • [5] Distance spectral radius of a tree with given diameter
    Yu, Guanglong
    Guo, Shuguang
    Zhai, Mingqing
    ARS COMBINATORIA, 2017, 134 : 351 - 362
  • [6] On the Maximum Spectral Radius of (m,n)-trees with Given Diameter
    CHENG Wei
    Department of Mathematics
    数学季刊, 2006, (01) : 129 - 137
  • [7] Clique trees with a given zero forcing number maximizing the Aα-spectral radius
    Jin, Long
    Li, Jianxi
    Hou, Yuan
    AEQUATIONES MATHEMATICAE, 2024,
  • [8] On the spectral radius of trees with fixed diameter
    Guo, JM
    Shao, JY
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 413 (01) : 131 - 147
  • [9] On the distance spectral radius of digraphs with given diameter
    Xi, Weige
    So, Wasin
    Wang, Ligong
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (14) : 2547 - 2557
  • [10] The Distance Laplacian Spectral Radius of Clique Trees
    Zhang, Xiaoling
    Zhou, Jiajia
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020