Spectral conditions for factor-criticality of graphs

preprint2024arXivOpen access

Abstract

A graph GG is kk-factor-critical if G−SG-S has a perfect matching for any kk-subset SS of the vertex set of GG. In this paper, we investigate the factor-criticality of graphs with fixed minimum degree and provide sufficient conditions for such graphs to be kk-factor-critical in terms of spectral radius and signless Laplacian spectral radius.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.