Some extremal problems on Aα-spectral radius of graphs with given size

被引:1
作者
Ye, Aiyun [1 ,2 ]
Guo, Shu-Guang [2 ]
Zhang, Rong [2 ]
机构
[1] Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
[2] Yancheng Teachers Univ, Sch Math & Stat, Yancheng 224002, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
A(alpha)-spectral radius; Upper bound; Ordering; Size; Girth; PRESCRIBED NUMBER; A(ALPHA)-SPECTRAL RADIUS; INDEX;
D O I
10.1016/j.dam.2023.09.024
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Nikiforov defined the A alpha-matrix of a graph G as A(alpha)(G) = alpha D(G) + (1 - alpha)A(G), where alpha is an element of [0, 1], D(G) and A(G) are the diagonal matrix of degrees and the adjacency matrix respectively. The largest eigenvalue of A(alpha)(G) is called the A alpha-spectral radius of G, denoted by rho(alpha)(G). In this paper, we first give an upper bound on rho(alpha)(G) of a connected graph G with fixed size m >= 3k and maximum degree triangle <= m - k, where k is a positive integer. For two connected graphs G(1) and G(2 )with size m >= 4, employing this upper bound, we prove that rho(alpha)(G(1)) > rho(alpha)(G(2)) if triangle(G(1)) > triangle(G(2)) and triangle(G(1)) >= (2m)/(3) + 1. As an application, we determine the graph with the maximal A alpha-spectral radius among all graphs with fixed size and girth. Our theorems generalize the recent results for the signless Laplacian spectral radius of a graph.
引用
收藏
页码:286 / 294
页数:9
相关论文
共 22 条
[1]   Cliques and the spectral radius [J].
Bollobas, Bela ;
Nikiforov, Vladimir .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) :859-865
[2]   ON THE SPECTRAL-RADIUS OF (0,1)-MATRICES [J].
BRUALDI, RA ;
HOFFMAN, AJ .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 65 (FEB) :133-146
[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]  
Cvetkovic D., 2010, An introduction to the theory of graph spectra, V75, DOI DOI 10.1017/CBO9780511801518
[5]  
Cvetkovic D., 1981, Algebra Methods in Graph Theory, P47
[6]   On the Aa-spectral radius of graphs with given size and diameter [J].
Feng, Zhimin ;
Wei, Wei .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 650 :132-149
[7]   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
[8]   Eigenvalues and triangles in graphs [J].
Lin, Huiqiu ;
Ning, Bo ;
Wu, Baoyindureng .
COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (02) :258-270
[9]  
Liu M., 2018, EXTREMAL THEORY GRAP
[10]   Maxima of L-index and Q-index: Graphs with given size and diameter [J].
Lou, Zhenzhen ;
Guo, Ji-Ming ;
Wang, Zhiwen .
DISCRETE MATHEMATICS, 2021, 344 (10)