On spectral conditions for fractional k-extendable graphs

Abstract

A fractional matching of a graph G is a function h: E(G) [0,1] such that Σe ∈ EG(v) h(e) ≤ 1 for every vertex v ∈ V(G), where EG(v) is the set of edges incident to v. If Σe ∈ EG(v) h(e) = 1 for all v, then h is a fractional perfect matching. A graph G is fractional k-extendable if it has a matching of size k and every k-matching M in G is contained in a fractional perfect matching h such that h(e)=1 for every e ∈ M. In this paper, we establish new sufficient conditions for a graph with minimum degree δ to be fractional k-extendable. Our main results provide spectral guarantees for this property based on the distance spectral radius and the 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…