An odd $[1,b]$-factor in regular graphs from eigenvalues
Combinatorics
2020-03-31 v1
Abstract
An odd -factor of a graph is a spanning subgraph such that for each vertex , is odd and . Let be the third largest eigenvalue of the adjacency matrix of . For positive integers and even , Lu, Wu, and Yang [10] proved a lower bound for in an -vertex -regular graph to gurantee the existence of an odd -factor in . In this paper, we improve the bound; it is sharp for every .
Cite
@article{arxiv.2003.12834,
title = {An odd $[1,b]$-factor in regular graphs from eigenvalues},
author = {Sungeun Kim and Suil O and Jihwan Park and Hyo Ree},
journal= {arXiv preprint arXiv:2003.12834},
year = {2020}
}
Comments
6 pages