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.

Discussion (0)

Sign in to join the discussion.

Loading comments…