Distance spectral radius and perfect matchings in graphs with given fractional property

Abstract

A matching in a graph G is a set of independent edges in G. A perfect matching in a graph G is a matching which saturates all the vertices of G. A fractional perfect matching in a graph G is a function h:E(G)→ [0,1] such that Σe∈ EG(v)h(e)=1 for every v∈ V(G), where EG(v) is the set of edges incident to v in G. Clearly, the existence of a fractional perfect matching in a graph is a necessary condition for the graph to possess a perfect matching. Let G be a k-connected graph of even order n with a fractional perfect matching, where k is a positive integer. We denote by μ(G) the distance spectral radius of G. In this paper, we prove that if n≥8k+6 and μ(G)≤μ(Kk(kK1 K3 Kn-2k-3)), then G contains a perfect matching unless G=Kk(kK1 K3 Kn-2k-3).

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…