Spectral radius and k-factor-critical graphs
Combinatorics
2024-01-30 v3
Abstract
For a nonnegative integer , a graph is said to be -factor-critical if admits a perfect matching for any with . In this article, we prove spectral radius conditions for the existence of -factor-critical graphs. Our result generalises one previous result on perfect matchings of graphs. Furthermore, we claim that the bounds on spectral radius in Theorem 3.1 are sharp.
Cite
@article{arxiv.2306.16849,
title = {Spectral radius and k-factor-critical graphs},
author = {Sizhong Zhou and Zhiren Sun and Yuli Zhang},
journal= {arXiv preprint arXiv:2306.16849},
year = {2024}
}
Comments
12 pages