English

An odd $[1,b]$-factor in regular graphs from eigenvalues

Combinatorics 2020-03-31 v1

Abstract

An odd [1,b][1,b]-factor of a graph GG is a spanning subgraph HH such that for each vertex vV(G)v \in V(G), dH(v)d_H(v) is odd and 1dH(v)b1\le d_H(v) \le b. Let λ3(G)\lambda_3(G) be the third largest eigenvalue of the adjacency matrix of GG. For positive integers r3r \ge 3 and even nn, Lu, Wu, and Yang [10] proved a lower bound for λ3(G)\lambda_3(G) in an nn-vertex rr-regular graph GG to gurantee the existence of an odd [1,b][1,b]-factor in GG. In this paper, we improve the bound; it is sharp for every rr.

Keywords

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

R2 v1 2026-06-23T14:30:21.632Z