Regular factors of regular graphs from eigenvalues
Abstract
Let m and r be two integers. Let G be a connected r-regular graph of order n and k an integer depending on m and r. For even kn, we find a best upper bound (in terms of r and m) on the third largest eigenvalue that is sufficient to guarantee that G has a k-factor. When nk is odd, we give a best upper bound (in terms of r and m) on the second largest eigenvalue that is sufficient to guarantee that G is k-critical.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2010
- DOI:
- 10.48550/arXiv.1003.1785
- arXiv:
- arXiv:1003.1785
- Bibcode:
- 2010arXiv1003.1785L
- Keywords:
-
- Mathematics - Combinatorics