Signless Laplacian spectral radius for a k-extendable graph

Abstract

Let k and n be two nonnegative integers with n0 (mod 2), and let G be a graph of order n with a 1-factor. Then G is said to be k-extendable for 0≤ k≤n-22 if every matching in G of size k can be extended to a 1-factor. 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.

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…