The Aα-spectral radius for path-factors in graphs

被引:32
作者
Zhou, Sizhong [1 ]
Zhang, Yuli [2 ]
Sun, Zhiren [3 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Sci, Zhenjiang 212100, Jiangsu, Peoples R China
[2] Dalian Jiaotong Univ, Sch Sci, Dalian 116028, Liaoning, Peoples R China
[3] Nanjing Normal Univ, Sch Math Sci, Nanjing 210023, Peoples R China
关键词
Graph; A(alpha)-spectral radius; P->= 2-factor; SPECTRAL-RADIUS; MATCHINGS;
D O I
10.1016/j.disc.2024.113940
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let alpha alpha is an element of [0,1), and let G be a connected graph of order n with n >= f (alpha), where f(alpha)=14 for alpha is an element of [0,12], f(alpha)=17 for alpha is an element of (12,23], f(alpha)=20 for alpha is an element of (23,34] and f(alpha)=51-alpha+1 for alpha is an element of (34,1). A spanning subgraph whose components are paths is said to be a path-factor. A P->= k-factor means a path -factor with each component being a path of order at least k, where k >= 2 is an integer. The A alpha-spectral radius of G is denoted by rho alpha(G). In this paper, it is verified that G has a P >= 2-factor if rho alpha(G)>theta(n), where theta(n) is the largest root of x(3)-((alpha+1)n+alpha-5)x(2)+(alpha n(2)+(alpha(2)-3 alpha-1)n-2 alpha+1)x-alpha(2)n(2+)(7 alpha(2)-5 alpha+3)n-18 alpha(2)+29 alpha-15=0. Furthermore, we provide a graph to show that the bound on A alpha-spectral radiusis optimal. (c) 2024 Elsevier B.V. All rights reserved
引用
收藏
页数:10
相关论文
共 33 条
[1]   Positive semidefiniteness of Aα(G) on some families of graphs [J].
Brondani, A. E. ;
Franca, F. A. M. ;
Oliveira, C. S. .
DISCRETE APPLIED MATHEMATICS, 2022, 323 :113-123
[2]  
Godsil C., 2001, Graduate Texts in Mathematics, V207
[3]   INTERLACING EIGENVALUES AND GRAPHS [J].
HAEMERS, WH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 226 :593-616
[4]   Component factors with large components in graphs [J].
Kano, M. ;
Lu, Hongliang ;
Yu, Qinglin .
APPLIED MATHEMATICS LETTERS, 2010, 23 (04) :385-389
[5]   EXTENSION OF TUTTES 1-FACTOR THEOREM [J].
LASVERGNAS, M .
DISCRETE MATHEMATICS, 1978, 23 (03) :241-255
[6]   Graphs determined by their Aα-spectra [J].
Lin, Huiqiu ;
Liu, Xiaogang ;
Xue, Jie .
DISCRETE MATHEMATICS, 2019, 342 (02) :441-450
[7]   A note on the Aα-spectral radius of graphs [J].
Lin, Huiqiu ;
Huang, Xing ;
Xue, Jie .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 :430-437
[8]  
Liu C., 2021, arXiv
[9]   Spectral conditions for graphs to be β-deficient involving minimum degree [J].
Liu, Weijun ;
Liu, Minmin ;
Feng, Lihua .
LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (04) :792-802
[10]   MERGING THE A- AND Q-SPECTRAL THEORIES [J].
Nikiforov, V. .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (01) :81-107