Spectral radius and parity $[a,b]$-factors in graphs
Combinatorics
2026-02-03 v1
Abstract
Let , , and be three integers such that , (mod ), and is even. A parity -factor of is a spanning subgraph such that for each vertex , and (mod ). Recently, O [J. Graph Theory 100 (2022) 458-469] proved eigenvalue conditions for a regular graph to have a parity -factor. In this paper, we prove a sharp lower bound on the spectral radius for an -vertex graph to have a parity -factor as follows: If is an -vertex connected graph with and , then contains a parity -factor unless , where and is the graph obtained from by adding a new vertex and adding all possible edges between the added vertex and each vertex in .
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