Journal of Graph Theory · 2011 · 36 citations · 7 references
Natural SciencesMathematicsCombinatoricsEigenvalue ProblemsGraph TheoryAlgebraic Graph Theory
Abstract In this article, we obtain a sufficient condition for the existence of regular factors in a regular graph in terms of its third largest eigenvalue. We also determine all values of k such that every r ‐regular graph with the third largest eigenvalue at most has a k ‐factor.
7
Interlacing eigenvalues and graphs
Willem H. Haemers · Linear Algebra and its Applications · 1995 · 482 citations
W. T. Tutte · Canadian Journal of Mathematics · 1952 · 301 citations · Full text