Ordering graphs by their largest (least) Aα-eigenvalues

被引:1
作者
Guo, Shu-Guang [1 ]
Zhang, Rong [1 ]
机构
[1] Yancheng Teachers Univ, Sch Math & Stat, Yancheng 224002, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
A(alpha)-spectral radius; upper bound; spectral ordering; least A(alpha)-eigenvalue; LAPLACIAN SPECTRAL RADII; MAXIMUM DEGREES; TREES; A(ALPHA)-SPECTRA; INDEX;
D O I
10.1080/03081087.2021.1981811
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple undirected graph. For real number alpha is an element of [0,1], Nikiforov defined the A(alpha) -matrix of G as A(alpha)(G) = alpha D(G) + (1 - alpha)A(G), where A(G) and D(G) are the adjacency matrix and the degree diagonal matrix of G respectively. In this paper, we obtain a sharp upper bound on the largest eigenvalue rho(alpha)(G) of A(alpha)(G) for alpha is an element of [1 /2, 1). Employing this upper bound, we prove that 'For connected G(1) and G(2) with n vertices and m edges, if the maximum degree Delta(G(1)) >= 2 alpha(1 - alpha)(2m - n + 1 ) 2 alpha and Delta(G1) > Delta(G(2)), then rho(alpha) (G(1)) > rho(alpha)(G(2))'. Let lambda(alpha)(G) denote the least eigenvalue of A(alpha)(G). For alpha is an element of (1 /2, 1), we prove that 'For two connected G(1) and G(2), if the minimum degree delta(G(1)) <= 1/1-alpha - 2 and delta(G(1)) < delta(G(2)), then lambda(alpha)(G(1)) < X lambda(alpha)(G(2))'.
引用
收藏
页码:7049 / 7056
页数:8
相关论文
共 23 条
[1]   Ordering graphs with index in the interval (2, √2+√5) [J].
Belardo, Francesco ;
Li Marzi, Enzo M. ;
Simic, Slobodan K. .
DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) :1670-1682
[2]   Spectral ordering of trees with small index [J].
Belardo, Francesco ;
Oliveira, Elismar R. ;
Trevisan, Vilmar .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 575 :250-272
[3]  
Chen XD, 2013, XIAMEN DAXUE XUEBAO, V52, P297
[4]  
Cvetkovic D., 1981, Algebra Methods in Graph Theory, P47
[5]   Ordering graphs with cut edges by their spectral radii [J].
Fang, Kun-fu .
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2012, 28 (01) :193-200
[6]   On the two largest eigenvalues of trees [J].
Hofmeister, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 260 :43-59
[7]   ORDERING n-VERTEX CACTI WITH MATCHING NUMBER q BY THEIR SPECTRAL RADII [J].
Hou, Ailin ;
Li, Shuchao .
QUAESTIONES MATHEMATICAE, 2014, 37 (03) :401-414
[8]   On the Aα-spectra of graphs [J].
Lin, Huiqiu ;
Xue, Jie ;
Shu, Jinlong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 556 :210-219
[9]   Ordering trees by their largest eigenvalues [J].
Lin, Wenshui ;
Guo, Xiaofeng .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (2-3) :450-456
[10]   Ordering (signless) Laplacian spectral radii with maximum degrees of graphs [J].
Liu, Muhuo ;
Liu, Bolian ;
Cheng, Bo .
DISCRETE MATHEMATICS, 2015, 338 (02) :159-163