English

Spectral radius and parity $[a,b]$-factors in graphs

Combinatorics 2026-02-03 v1

Abstract

Let aa, bb, and nn be three integers such that 1ab<n1\leq a \leq b < n, aba \equiv b (mod 22), and nana is even. A parity [a,b][a,b]-factor of GG is a spanning subgraph HH such that for each vertex vV(G)v \in V(G), adH(v)ba \leq d_H(v) \leq b and dH(v)abd_H(v) \equiv a \equiv b (mod 22). Recently, O [J. Graph Theory 100 (2022) 458-469] proved eigenvalue conditions for a regular graph to have a parity [a,b][a,b]-factor. In this paper, we prove a sharp lower bound on the spectral radius for an nn-vertex graph GG to have a parity [a,b][a,b]-factor as follows: If GG is an nn-vertex connected graph with δ(G)a\delta(G)\geq a and ρ(G)ρ(Gna)\rho(G)\geq\rho(G_{n}^{a}), then GG contains a parity [a,b][a,b]-factor unless GGnaG \cong G_{n}^{a}, where 2a<b2\leq a<b and GnaG_{n}^{a} is the graph obtained from Ka1(Kn2a1(a+1)K1)K_{a-1}\vee(K_{n-2a-1}\cup(a+1)K_1) by adding a new vertex and adding all possible edges between the added vertex and each vertex in (a+1)K1(a+1)K_1.

Keywords

Cite

@article{arxiv.2602.01985,
  title  = {Spectral radius and parity $[a,b]$-factors in graphs},
  author = {Ruifang Liu and Ting Xu and Suil O},
  journal= {arXiv preprint arXiv:2602.01985},
  year   = {2026}
}

Comments

18 pages, 1 figure

R2 v1 2026-07-01T09:31:37.794Z