Adjacency spectral radius and H-factors in 1-binding graphs
Combinatorics
2025-08-07 v2
Abstract
Let be a graph, and let be a set-valued function. Hence, equals or for any . We let An -factor of is a spanning subgraph of such that for each . Lu and Kano showed a characterization for the existence of an -factor in a graph [Characterization of 1-tough graphs using factors, Discrete Math. 343 (2020) 111901]. Let and denote the adjacency matrix and the adjacency spectral radius of , respectively. By using Lu and Kano's result, we pose a sufficient condition with respect to the adjacency spectral radius to guarantee the existence of an -factor in a 1-binding graph. In this paper, we prove that if a connected 1-binding graph of order satisfies , then has an -factor for each with even, unless .
Keywords
Cite
@article{arxiv.2506.20273,
title = {Adjacency spectral radius and H-factors in 1-binding graphs},
author = {Sizhong Zhou and Tao Zhang and Zhiren Sun},
journal= {arXiv preprint arXiv:2506.20273},
year = {2025}
}
Comments
9 pages