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 条
  • [1] Ordering Graphs with Given Size by Their Signless Laplacian Spectral Radii
    Zhang, Rong
    Guo, Shu-Guang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (05) : 2165 - 2174
  • [2] Ordering Graphs with Given Size by Their Signless Laplacian Spectral Radii
    Rong Zhang
    Shu-Guang Guo
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 2165 - 2174
  • [3] Ordering Graphs with Cut Edges by Their Spectral Radii
    Kun-fu FANG Faculty of Science
    Acta Mathematicae Applicatae Sinica, 2012, (01) : 193 - 200
  • [4] Ordering graphs with cut edges by their spectral radii
    Fang, Kun-fu
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2012, 28 (01): : 193 - 200
  • [5] Ordering graphs with cut edges by their spectral radii
    Kun-fu Fang
    Acta Mathematicae Applicatae Sinica, English Series, 2012, 28 : 193 - 200
  • [6] Ordering of unicyclic graphs with Laplacian spectral radii
    Liu, Ying
    Liu, Yue
    Tongji Daxue Xuebao/Journal of Tongji University, 2008, 36 (06): : 841 - 843
  • [7] Ordering of the signless Laplacian spectral radii of unicyclic graphs
    Wei, Fi-Yi
    Liu, Muhuo
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 49 : 255 - 264
  • [8] Maximizing the Laplacian spectral radii of graphs with given diameter
    Zhai, Mingqing
    Shu, Jinlong
    Lu, Zhonghua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 1897 - 1905
  • [9] On the spectral radii of unicyclic graphs with fixed matching number
    Guo, Ji-Ming
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6115 - 6131
  • [10] Some results on the ordering of the Laplacian spectral radii of unicyclic graphs
    Liu, Ying
    Shao, Jia-Yu
    Yuan, Xi-Ying
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) : 2679 - 2697