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.
引用
收藏
页码:209 / 237
页数:29
相关论文
共 50 条
[21]   On the a-spectral radius of unicyclic and bicyclic graphs with a fixed diameter [J].
Wang, Feifei ;
Shan, Haiying ;
Zhai, Yuyao .
COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04)
[22]   On the Aα-Spectral Radii of Cactus Graphs [J].
Wang, Chunxiang ;
Wang, Shaohui ;
Liu, Jia-Bao ;
Wei, Bing .
MATHEMATICS, 2020, 8 (06)
[23]   Ordering trees by their distance spectral radii [J].
Lin, Wenshui ;
Zhang, Yuan ;
Chen, Qi'an ;
Chen, Jiwen ;
Ma, Chi ;
Chen, Junjie .
DISCRETE APPLIED MATHEMATICS, 2016, 203 :106-110
[24]   Ordering uniform supertrees by their spectral radii [J].
Yuan, Xiying ;
Si, Xuelian ;
Zhang, Li .
FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (06) :1393-1408
[25]   Ordering trees by their ABC spectral radii [J].
Lin, Wenshui ;
Yan, Zhangyong ;
Fu, Peifang ;
Liu, Jia-Bao .
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (05)
[26]   Ordering Q -indices of graphs: Given size and circumference [J].
Hu, Yarong ;
Lou, Zhenzhen ;
Huang, Qiongxiang .
DISCRETE MATHEMATICS, 2023, 346 (12)
[27]   On the Laplacian spectral radii of bicyclic graphs [J].
He, Chang-Xiang ;
Shao, Jia-Yu ;
He, Jin-Ling .
DISCRETE MATHEMATICS, 2008, 308 (24) :5981-5995
[28]   On the Laplacian spectral radii of tricyclic graphs [J].
Liu Mu-huo ;
Wei Fu-yi ;
Liu, Bolian .
ARS COMBINATORIA, 2014, 114 :129-143
[29]   On the Laplacian spectral radii of Halin graphs [J].
Huicai Jia ;
Jie Xue .
Journal of Inequalities and Applications, 2017
[30]   An extremal problem on Q-spectral radii of graphs with given size and matching number [J].
Zhai, Mingqing ;
Xue, Jie ;
Liu, Ruifang .
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20) :5334-5345