Matrix analysis
Spectral bounds for the clique and independence numbers of graphs
Journal of Combinatorial Theory Series B
Some Inequalities for the Largest Eigenvalue of a Graph
Combinatorics, Probability and Computing
Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs
SIAM Journal on Discrete Mathematics
Regular Graphs, Eigenvalues and Regular Factors
Journal of Graph Theory
Hi-index | 0.00 |
Let G be a connected k-regular graph of order n. We find a best upper bound (in terms of k) on the third largest eigenvalue that is sufficient to guarantee that G has a perfect matching when n is even, and a matching of order n-1 when n is odd. We also examine how other eigenvalues affect the size of matchings in G.