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] such that Σe∈(v)f(e)≤1 for each vertex v∈ V(G), where (v) is the set of edges incident to v. The fractional matching number of G, written α*(G), is the maximum value of Σe∈ E(G)f(e) over all fractional matchings. In this paper, we investigate the relations between the fractional matching number and the signless Laplacian spectral radius of a graph. Moreover, we give some sufficient spectral conditions for the existence of a fractional perfect matching.
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.