Regular Graphs, Eigenvalues and Regular Factors

  • Authors:

  • Hongliang Lu

  • Affiliations:

  • DEPARTMENT OF MATHEMATICS, XI'AN JIAOTONG UNIVERSITY XI'AN, 710049, PEOPLE'S REPUBLIC OF CHINA

  • Venue:
  • Journal of Graph Theory
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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. © 2012 Wiley Periodicals, Inc. (Contract grant sponsor: National Natural Science Foundation of China; Contract grant number: 11101329; Contract grant sponsor: Fundamental Research Funds for the Central Universities.)