Regular factors of regular graphs from eigenvalues

被引:0
|
作者
Lu, Hongliang [1 ]
机构
[1] Xi An Jiao Tong Univ, Dept Math, Xian 710049, Shanxi, Peoples R China
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2010年 / 17卷 / 01期
关键词
MATCHINGS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let r and m be two integers such that r >= m. Let H be a graph with order vertical bar H vertical bar, size e and maximum degree r such that 2e >= vertical bar H vertical bar r-m.We find a best lower bound on spectra lradius of graph H in terms of m and r. Let G be a connected r-regular graph of order vertical bar G vertical bar and k < r be an integer. Using the previous results, we find some best upper bounds (in terms of r and k) on the third largest eigenvalue that is sufficient to guarantee that G has a k-factor when k vertical bar G vertical bar is even. Moreover, we find a best bound on the second largest eigenvalue that is sufficient to guarantee that G is k-critical when k vertical bar G vertical bar is odd. Our results extend the work of Cioaba, Gregory and Haemers [J.Combin. Theory Ser. B, 1999] who obtained such results for 1-factors.
引用
收藏
页数:12
相关论文
共 50 条