Ordering of graphs with fixed size and diameter by Aα-spectral radii

被引:0
|
作者
Wei, Wei [1 ,4 ]
Feng, Zhimin [2 ,3 ]
机构
[1] Shanghai Univ Engn Sci, Ctr Intelligent Comp & Appl Stat, Sch Math Phys & Stat, Shanghai, Peoples R China
[2] Cent China Normal Univ, Fac Math & Stat, Wuhan, Peoples R China
[3] Xinyang Normal Univ, Sch Math & Stat, Xinyang, Peoples R China
[4] Shanghai Univ Engn Sci, Ctr Intelligent Comp & Appl Stat, Sch Math Phys & Stat, Shanghai 201620, Peoples R China
基金
中国国家自然科学基金;
关键词
A(alpha)-spectral radius; size; diameter; double leading eigenvectors; LAPLACIAN SPECTRAL-RADIUS; PRESCRIBED NUMBER; TREES;
D O I
10.1080/03081087.2024.2329197
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The A(alpha)-matrix of a graph G is defined as the convex linear combination of the adjacency matrix A(G) and the diagonal matrix of degrees D(G), i.e. A(alpha)(G)=alpha D(G)+(1-alpha)A(G)=alpha D(G)+(1-alpha)A(G) with alpha is an element of[0,1]. The maximum modulus among all A(alpha)-eigenvalues is called the A(alpha)-spectral radius. In this paper, we order the connected graphs with size m and diameter (at least) d from the second to the (left perpendiculard/2right perpendicular+1)th regarding to the A(alpha)-spectral radius for alpha is an element of[1/2,1). As by-products, we identify the first left perpendiculard/2 right perpendicular largest trees of order n and diameter (at least) d in terms of their A(alpha)-spectral radii, and characterize the unique graph with at least one cycle having the largest A(alpha)-spectral radius among graphs of size m and diameter (at least) d. Consequently, the corresponding results for signless Laplacian matrix can be deduced as well.
引用
收藏
页数:29
相关论文
共 50 条
  • [21] Ordering trees by their spectral radii
    Ai-mei Yu
    Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 : 1107 - 1112
  • [22] Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
    Xing, Rundan
    Zhou, Bo
    MATHEMATISCHE NACHRICHTEN, 2015, 288 (04) : 476 - 480
  • [23] Ordering trees by their spectral radii
    Yu, Ai-mei
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (04): : 1107 - 1112
  • [24] Ordering Trees by Their Spectral Radii
    Ai-mei YU
    Acta Mathematicae Applicatae Sinica, 2014, (04) : 1107 - 1112
  • [25] On the a-spectral radius of unicyclic and bicyclic graphs with a fixed diameter
    Wang, Feifei
    Shan, Haiying
    Zhai, Yuyao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):
  • [26] On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 130 : 249 - 265
  • [27] The Largest Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Zhang, Haixia
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [28] On the Aα-Spectral Radii of Cactus Graphs
    Wang, Chunxiang
    Wang, Shaohui
    Liu, Jia-Bao
    Wei, Bing
    MATHEMATICS, 2020, 8 (06)
  • [29] Ordering uniform supertrees by their spectral radii
    Xiying Yuan
    Xuelian Si
    Li Zhang
    Frontiers of Mathematics in China, 2017, 12 : 1393 - 1408
  • [30] Ordering trees by their distance spectral radii
    Lin, Wenshui
    Zhang, Yuan
    Chen, Qi'an
    Chen, Jiwen
    Ma, Chi
    Chen, Junjie
    DISCRETE APPLIED MATHEMATICS, 2016, 203 : 106 - 110