On the Aα-spectral radius of graphs with given size

被引:4
作者
Chen, Hongzhang [1 ]
Li, Jianxi [1 ]
Huang, Peng [2 ]
机构
[1] Minnan Normal Univ, Sch Math & Stat, Zhangzhou, Fujian, Peoples R China
[2] Nantong Univ, Sch Sci, Nantong, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Spectral Turan problem; A(alpha)-spectral radius; Size; PRESCRIBED NUMBER;
D O I
10.1016/j.dam.2023.07.026
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a simple graph G and alpha is an element of [0, 1], Nikiforov (2017) defined the A(alpha)(G)-matrix of G as A(alpha) = alpha D(G) + (1 - alpha)A(G), where A(G) and D(G) are the adjacency matrix and the diagonal degree matrix of G, respectively. The A(alpha)-spectral radius of G, denoted by rho(alpha)(G), is the largest eigenvalue of A(alpha) (G). Wang and Guo (2022) proved that for an integer k >= 0 and a graph G of size m, if rho(1/2)(G) >= 1/2 (m - k + 1), then K-1,K-m-k subset of G. In this paper, we 2 extend their result to A alpha-spectral radius for alpha is an element of [1/2, 1). Moreover, for alpha is an element of [1/2, 1), we also determine the graph with maximum A(alpha)-spectral radius among graphs of given size and girth, which generalizes the result of Chen, Wang and Zhai (2022) for alpha = 1/2. (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:350 / 362
页数:13
相关论文
共 19 条
[1]  
Berman A., 1994, Nonnegative Matrices in the Mathematical Sciences, DOI DOI 10.1137/1.9781611971262
[2]  
Bondy J. A., 1976, Graph theory with applications
[3]   Signless Laplacian spectral radius of graphs without short cycles or long cycles [J].
Chen, Wenwen ;
Wang, Bing ;
Zhai, Mingqing .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 645 :123-136
[4]   The Aα-spectral radius of graphs with a prescribed number of edges for 1/2 ≤ α ≤ 1 [J].
Li, Dan ;
Qin, Rui .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 628 :29-41
[5]   The Aα-spectral radius of trees and unicyclic graphs with given degree sequence [J].
Li, Dan ;
Chen, Yuanyuan ;
Meng, Jixiang .
APPLIED MATHEMATICS AND COMPUTATION, 2019, 363
[6]  
Nikiforov V, 2021, Arxiv, DOI arXiv:2104.12171
[7]   MERGING THE A- AND Q-SPECTRAL THEORIES [J].
Nikiforov, V. .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (01) :81-107
[8]   Some inequalities for the largest eigenvalue of a graph [J].
Nikiforov, V .
COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (02) :179-189
[9]  
Nikiforov V., 2011, Surveys in Combinatorics., V392, P141
[10]   A spectral condition for odd cycles in graphs [J].
Nikiforov, Vladimir .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) :1492-1498