Spectral conditions for factor-criticality of graphs
Abstract
A graph G is k-factor-critical if G-S has a perfect matching for any k-subset S of the vertex set of G. In this paper, we investigate the factor-criticality of graphs with fixed minimum degree and provide sufficient conditions for such graphs to be k-factor-critical in terms of spectral radius and signless Laplacian spectral radius.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.