Aa-SPECTRAL EXTREMA OF GRAPHS WITH GIVEN SIZE AND MATCHING NUMBER

被引：0
|
作者：
Lei, Xingyu [1 ]
Li, Shuchao [1 ]
Wang, Jianfeng [2 ]
机构：
[1] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
[2] Shandong Univ Technol, Sch Math & Stat, Zibo 255049, Peoples R China
来源：
BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY | 2023年 / 60卷 / 04期
基金：
中国国家自然科学基金;
关键词：
A(& alpha; )-matrix; A(a)-spectral radius; size; matching number; A(ALPHA)-SPECTRAL RADIUS; SPECTRAL-RADIUS; PRESCRIBED NUMBER; MULTIPLICITY; ALPHA; EIGENVALUE; A(ALPHA)-EIGENVALUES; BOUNDS; INDEX;
D O I：
10.4134/BKMS.b220340
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In 2017, Nikiforov proposed the Aa-matrix of a graph G. This novel matrix is defined as A(a)(G) = aD(G) + (1- a)A(G), a ? [0, 1],where D(G) and A(G) are the degree diagonal matrix and adjacency matrix of G, respectively. Recently, Zhai, Xue and Liu [39] considered the Brualdi-Hoffman-type problem for Q-spectra of graphs with given matching number. As a continuance of it, in this contribution we consider the Brualdi-Hoffman-type problem for Aa-spectra of graphs with given matching number. We identify the graphs with given size and matching number having the largest A(a)-spectral radius for a ? [1/2, 1).
引用
收藏
页码：873 / 893
页数：21
相关论文
共 50 条
  • [41] The Minimal Matching Energy of (n, m)-Graphs with a Given Matching Number
    Xu, Kexiang
    Das, Kinkar Ch.
    Zheng, Zhiqing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (01) : 93 - 104
  • [42] Nullities of graphs with given order, matching number and cyclomatic number revisited
    Tam, Bit-Shun
    Huang, Tsu-Hsien
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 535 : 105 - 140
  • [43] A note on the stability results of the number of cliques in graphs with given matching number☆
    Yang, Jia-Bao
    Yuan, Long-Tu
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 343 - 349
  • [44] On Bond Incident Degree Indices of Fixed-Size Bicyclic Graphs with Given Matching Number
    Ali, Akbar
    Albalahi, Abeer M.
    Alanazi, Abdulaziz M.
    Bhatti, Akhlaq A.
    Alraqad, Tariq
    Saber, Hicham
    Attiya, Adel A.
    MATHEMATICS, 2024, 12 (23)
  • [45] The minimum spectral radius of graphs with a given domination number
    Liu, Chang
    Li, Jianping
    Xie, Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 673 : 233 - 258
  • [46] The distance spectral radius of graphs with given independence number
    Lin, Huiqiu
    Feng, Lihua
    ARS COMBINATORIA, 2015, 121 : 113 - 123
  • [47] Spectral radius of unicyclic graphs with given independence number
    Feng, Lihua
    Yu, Guihai
    UTILITAS MATHEMATICA, 2011, 84 : 33 - 43
  • [48] Distance spectral radius of trees with given matching number
    Ilic, Aleksandar
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) : 1799 - 1806
  • [49] The Smallest Spectral Radius of Graphs with a Given Clique Number
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [50] On the minimum spectral radius of trees with given matching number
    Sun, Weiling
    Song, Tianmei
    Guo, Ji-Ming
    Tan, Shangwang
    ARS COMBINATORIA, 2017, 134 : 111 - 134
12345