详细信息
The Aα-spectral radius and perfect matchings of graphs ( SCI-EXPANDED收录 EI收录)
文献类型:期刊文献
英文题名:The Aα-spectral radius and perfect matchings of graphs
作者:Zhao, Yanhua[1];Huang, Xueyi[1];Wang, Zhiwen[1]
机构:[1]East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China
年份:2021
卷号:631
起止页码:143
外文期刊名:LINEAR ALGEBRA AND ITS APPLICATIONS
收录:;EI(收录号:20213610871671);WOS:【SCI-EXPANDED(收录号:WOS:000699906300010)】;
基金:The authors are indebted to the anonymous referee for his/her valuable comments and helpful suggestions. X. Huang is supported by the National Natural Science Foundation of China (Grant Nos. 11901540 and 11671344). Z. Wang is supported by the China Postdoctoral Science Foundation (Grant No. 2021M691671).
语种:英文
外文关键词:Perfect matching; A(alpha)-spectral radius; Quotient matrix
摘要:Let alpha is an element of[0, 1), and let Gbe a graph of even order n with n >= f(alpha), where f(alpha) = 10 for 0 <= alpha <= 1/2, f(alpha) = 14 for 1/2 < alpha <= 2/3and f(alpha) = 5/(1 - alpha) for 2/3 < alpha < 1. In this paper, it is shown that if the Aa-spectral radius of Gis not less than the largest root of x(3)-((alpha + 1) n+ alpha - 4)x(2)+(alpha n(2)+(alpha(2) - 2 alpha- 1) n - 2 alpha + 1) x-alpha(2)n(2)+(5 alpha(2)-3 alpha+2) n-10 alpha(2)+15 alpha - 8 = 0 then Ghas a perfect matching unless G = K-1 del(Kn-3 boolean OR 2K(1)). This generalizes a result of S. O (2021) [18], which gives a sufficient condition for the existence of a perfect matching in a graph in terms of the adjacency spectral radius. (c) 2021 Elsevier Inc. All rights reserved.
参考文献:
正在载入数据...
