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 条
  • [1] On the Aa-spectral radius of graphs with given size and diameter
    Feng, Zhimin
    Wei, Wei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 650 : 132 - 149
  • [2] Trees with Given Independence Number Maximizing the Aa-Spectral
    School of Mathematics and Statistics, Qinghai Normal University, Xining, China
    不详
    不详
    Int. Workshop Comput. Sci. Eng., WCSE, 1600, (248-252): : 248 - 252
  • [3] Maximizing the Aa-spectral radius of graphs with size and diameter
    Huang, Peng
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 651 : 116 - 130
  • [4] On spectral extrema of graphs with given order and dissociation number
    Huang, Jing
    Geng, Xianya
    Li, Shuchao
    Zhou, Zihan
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 368 - 380
  • [5] Spectral extrema of graphs with bounded clique number and matching number
    Wang, Hongyu
    Hou, Xinmin
    Ma, Yue
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 669 : 125 - 135
  • [6] Spectral radius of graphs with given matching number
    Feng, Lihua
    Yu, Guihai
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 133 - 138
  • [7] On the maximal α-spectral radius of graphs with given matching number
    Yuan, Xiying
    Shao, Zhenan
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (10): : 1681 - 1690
  • [8] The maximal Aα-spectral radius of graphs with given matching number
    Chen, Qianqian
    Huang, Qiongxiang
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5193 - 5206
  • [9] The Laplacian spectral radius of graphs with given matching number
    Feng, Lihua
    ARS COMBINATORIA, 2010, 96 : 257 - 262
  • [10] An extremal problem on Q-spectral radii of graphs with given size and matching number
    Zhai, Mingqing
    Xue, Jie
    Liu, Ruifang
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5334 - 5345
12345