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 条
  • [31] Spectral extrema of graphs with fixed size: Forbidden triangles and pentagons
    Li, Shuchao
    Yu, Yuantian
    DISCRETE MATHEMATICS, 2024, 347 (11)
  • [32] Degree Distance of Unicyclic Graphs with Given Matching Number
    Feng, Lihua
    Liu, Weijun
    Ilic, Aleksandar
    Yu, Guihai
    GRAPHS AND COMBINATORICS, 2013, 29 (03) : 449 - 462
  • [33] On the Irregularity of Trees and Unicyclic Graphs with Given Matching Number
    Luo, Wei
    Zhou, Bo
    UTILITAS MATHEMATICA, 2010, 83 : 141 - 147
  • [34] On the Degree Distance of Unicyclic Graphs with Given Matching Number
    Li, Shuchao
    Song, Yibing
    Zhang, Huihui
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2261 - 2274
  • [35] Degree Distance of Unicyclic Graphs with Given Matching Number
    Lihua Feng
    Weijun Liu
    Aleksandar Ilić
    Guihai Yu
    Graphs and Combinatorics, 2013, 29 : 449 - 462
  • [36] THE NUMBER OF CLIQUES IN GRAPHS OF GIVEN ORDER AND SIZE
    Nikiforov, V.
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 363 (03) : 1599 - 1618
  • [37] The size of graphs with given feedback vertex number
    Wang, Tao
    Wu, Baoyindureng
    DISCRETE APPLIED MATHEMATICS, 2022, 314 : 213 - 222
  • [38] THE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
    Lv, Jian-Bo
    Li, Jianxi
    Shiu, Wai Chee
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (01): : 173 - 183
  • [39] On the Degree Distance of Unicyclic Graphs with Given Matching Number
    Shuchao Li
    Yibing Song
    Huihui Zhang
    Graphs and Combinatorics, 2015, 31 : 2261 - 2274
  • [40] The harmonic index of bicyclic graphs with given matching number
    Lv, Jianbo
    Li, Jianxi
    UTILITAS MATHEMATICA, 2018, 107 : 287 - 304
12345