Spectral radius and k-factor-critical graphs
Abstract
For a nonnegative integer $k$, a graph $G$ is said to be $k$-factor-critical if $G-Q$ admits a perfect matching for any $Q\subseteq V(G)$ with $|Q|=k$. In this article, we prove spectral radius conditions for the existence of $k$-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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2023
- DOI:
- arXiv:
- arXiv:2306.16849
- Bibcode:
- 2023arXiv230616849Z
- Keywords:
-
- Mathematics - Combinatorics;
- 05C50;
- 05C70
- E-Print:
- 12 pages