Answers are grounded in this paper and cite their sources.
Analysis establishes lower bounds on the spectral radius in k-extendable graphs, highlighting implications for perfect matching.
Let k and n be two nonnegative integers with n ? 0 (mod 2), and let G be a graph of order n with a perfect matching. Then G is said to be k-extendable for 0 ? k ? n?2/2 if every matching in G of size k can be extended to a perfect matching. In this paper, we first establish a lower bound on the signless Laplacian spectral radius of G to ensure that G is k-extendable. Then we create some extremal graphs to claim that all the bounds derived in this article are sharp.
No takes yet. Share an insight, caveat, or question.
Zhou et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: