Signless Laplacian spectral radius and fractional matchings in graphs

Abstract

A fractional matching of a graph G is a function f giving each edge a number in [0,1] so that Σe∈ (v)f(e)≤ 1 for each v∈ V(G), where (v) is the set of edges incident to v. The fractional matching number of G, written α'*(G), is the maximum of Σe∈ E(G)f(e) over all fractional matchings f. In this paper, we propose the relations between the fractional matching number and the signless Laplacian spectral radius of a graph. As applications, we also give sufficient spectral conditions for existence of a fractional perfect matching in a graph in terms of the signless Laplacian spectral radius of the graph and its complement.

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…