Spectral radius and parity [a,b]-factors in graphs
Abstract
Let a, b, and n be three integers such that 1≤ a ≤ b < n, a b (mod 2), and na is even. A parity [a,b]-factor of G is a spanning subgraph H such that for each vertex v ∈ V(G), a ≤ dH(v) ≤ b and dH(v) a b (mod 2). Recently, O [J. Graph Theory 100 (2022) 458-469] proved eigenvalue conditions for a regular graph to have a parity [a,b]-factor. In this paper, we prove a sharp lower bound on the spectral radius for an n-vertex graph G to have a parity [a,b]-factor as follows: If G is an n-vertex connected graph with δ(G)≥ a and (G)≥(Gna), then G contains a parity [a,b]-factor unless G Gna, where 2≤ a<b and Gna is the graph obtained from Ka-1(Kn-2a-1(a+1)K1) by adding a new vertex and adding all possible edges between the added vertex and each vertex in (a+1)K1.