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
相关论文
共 40 条
  • [1] Bapat R.B., 2010, Universitext
  • [2] On the multiplicity of a as an Aα(Γ)-eigenvalue of signed graphs with pendant vertices
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    [J]. DISCRETE MATHEMATICS, 2019, 342 (08) : 2223 - 2233
  • [3] Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
  • [4] ON THE SPECTRAL-RADIUS OF (0,1)-MATRICES
    BRUALDI, RA
    HOFFMAN, AJ
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 65 (FEB) : 133 - 146
  • [5] On the multiplicity of α as an eigenvalue of Aα(G) of graphs with pendant vertices
    Cardoso, Domingos M.
    Pasten, Germain
    Rojo, Oscar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 552 : 52 - 70
  • [6] The maximal Aα-spectral radius of graphs with given matching number
    Chen, Qianqian
    Huang, Qiongxiang
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20) : 5193 - 5206
  • [7] On the second largest Aα-eigenvalues of graphs
    Chen, Yuanyuan
    Li, Dan
    Meng, Jixiang
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 580 : 343 - 358
  • [8] Aα-spectral radius of the second power of a graph
    Chen, Yuanyuan
    Li, Dan
    Wang, Zhiwen
    Meng, Jixiang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 359 : 418 - 425
  • [9] Spectral radius of graphs with given matching number
    Feng, Lihua
    Yu, Guihai
    Zhang, Xiao-Dong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 133 - 138
  • [10] On the Aa-spectral radius of graphs with given size and diameter
    Feng, Zhimin
    Wei, Wei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 650 : 132 - 149
1234