English

Spectral radius and k-factor-critical graphs

Combinatorics 2024-01-30 v3

Abstract

For a nonnegative integer kk, a graph GG is said to be kk-factor-critical if GQG-Q admits a perfect matching for any QV(G)Q\subseteq V(G) with Q=k|Q|=k. In this article, we prove spectral radius conditions for the existence of kk-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.

Keywords

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

R2 v1 2026-06-28T11:17:47.297Z