当前位置: X-MOL 学术Linear Algebra its Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Aα-spectral radius and perfect matchings of graphs
Linear Algebra and its Applications ( IF 1.0 ) Pub Date : 2021-09-02 , DOI: 10.1016/j.laa.2021.08.028
Yanhua Zhao 1 , Xueyi Huang 1 , Zhiwen Wang 1
Affiliation  

Let α[0,1), and let G be a graph of even order n with nf(α), where f(α)=10 for 0α1/2, f(α)=14 for 1/2<α2/3 and f(α)=5/(1α) for 2/3<α<1. In this paper, it is shown that if the Aα-spectral radius of G is not less than the largest root of x3((α+1)n+α4)x2+(αn2+(α22α1)n2α+1)xα2n2+(5α23α+2)n10α2+15α8=0 then G has a perfect matching unless G=K1(Kn32K1). 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.



中文翻译:

Aα-谱半径和图的完美匹配

α[0,1),让G是一个偶数阶n的图,其中nF(α), 在哪里 F(α)=10 为了 0α1/2, F(α)=14 为了 1/2<α2/3F(α)=5/(1-α) 为了 2/3<α<1. 在本文中,表明如果一种α的-spectral半径ģ不大于最大根少X3-((α+1)n+α-4)X2+(αn2+(α2-2α-1)n-2α+1)X-α2n2+(5α2-3α+2)n-10α2+15α-8=0那么G有一个完美的匹配,除非G=1(n-321). 这概括了 S. O (2021) [18] 的结果,该结果为在邻接谱半径方面的图中存在完美匹配提供了充分条件。

更新日期:2021-09-06
down
wechat
bug