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
来源
LINEAR & MULTILINEAR ALGEBRA | 2022年 / 70卷 / 21期
基金
中国国家自然科学基金;
关键词
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
相关论文
共 50 条
  • [1] SOME RESULTS ON THE LARGEST AND LEAST EIGENVALUES OF GRAPHS
    Lin, Huiqiu
    Liu, Ruifang
    Shu, Jinlong
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 670 - 682
  • [2] Ordering Unicyclic Graphs in Terms of Their Smaller Least Eigenvalues
    Xu, Guang-Hui
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2010,
  • [3] Ordering Unicyclic Graphs in Terms of Their Smaller Least Eigenvalues
    Guang-Hui Xu
    Journal of Inequalities and Applications, 2010
  • [4] Ordering trees by their largest eigenvalues
    Lin, Wenshui
    Guo, Xiaofeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (2-3) : 450 - 456
  • [5] Ordering trees by their largest eigenvalues
    Chang, A
    Huang, QX
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 (SUPP) : 175 - 184
  • [6] Ordering Quasi-Tree Graphs by the Second Largest Signless Laplacian Eigenvalues
    Zhen LIN
    Shuguang GUO
    Lianying MIAO
    JournalofMathematicalResearchwithApplications, 2020, 40 (05) : 453 - 466
  • [7] On the sum of the largest Aα-eigenvalues of graphs
    Lin, Zhen
    AIMS MATHEMATICS, 2022, 7 (08): : 15064 - 15074
  • [8] On the second largest Aα-eigenvalues of graphs
    Chen, Yuanyuan
    Li, Dan
    Meng, Jixiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 580 : 343 - 358
  • [9] The least eigenvalues of unicyclic graphs
    Du, Zhibin
    ARS COMBINATORIA, 2016, 125 : 109 - 119
  • [10] On the second largest Laplacian eigenvalues of graphs
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2438 - 2446