Spectral radius and $[a,b]$-factors in graphs
Combinatorics
2021-11-03 v1
Abstract
An -factor of a graph is a spanning subgraph such that for each . In this paper, we provide spectral conditions for the existence of an odd -factor in a connected graph with minimum degree and the existence of an -factor in a graph, respectively. Our results generalize and improve some previous results on perfect matchings of graphs. For , we extend the result of O\cite{S.O} to obtain an odd -factor and further improve the result of Liu, Liu and Feng\cite{W.L} for . For , we confirm the conjecture of Cho, Hyun, O and Park\cite{E.C}. We conclude some open problems in the end.
Cite
@article{arxiv.2111.01367,
title = {Spectral radius and $[a,b]$-factors in graphs},
author = {Dandan Fan and Huiqiu Lin and Hongliang Lu},
journal= {arXiv preprint arXiv:2111.01367},
year = {2021}
}
Comments
14 pages