pith. sign in

arxiv: 1003.1785 · v1 · submitted 2010-03-09 · 🧮 math.CO

Regular factors of regular graphs from eigenvalues

classification 🧮 math.CO
keywords bestboundeigenvalueguaranteelargestregularsufficientterms
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.