Regular Graphs,Eigenvalues and Regular Factors |
| |
Authors: | Hongliang Lu |
| |
Affiliation: | DEPARTMENT OF MATHEMATICS, XI'AN JIAOTONG UNIVERSITY XI'AN, , 710049 PEOPLE'S REPUBLIC OF CHINA |
| |
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. |
| |
Keywords: | eigenvalue regular factor |
|
|