详细信息

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.

参考文献:

正在载入数据...

版权所有©华东理工大学 重庆维普资讯有限公司 渝B2-20050021-7 
渝公网安备 50019002500408号 违法和不良信息举报中心