On the distance signless Laplacian spectral radius, fractional matching and factors of graphs

Abstract

The distance signless Laplacian matrix of a graph G is define as Q(G)=Tr(G)+D(G), where Tr(G) and D(G) are the diagonal matrix of vertex transmissions and the distance matrix of G, respectively. Denote by EG(v) the set of all edges incident to a vertex v in G. A fractional matching of a graph G is a function f:E(G) → [0,1] such that Σe∈ EG(v) f(e)≤ 1 for every vertex v∈ V(G). The fractional matching number μf(G) of a graph G is the maximum value of Σe∈ E(G) f(e) over all fractional matchings. Given subgraphs H1, H2,...,Hk of G, a \H1, H2,...,Hk\-factor of G is a spanning subgraph F in which each connected component is isomorphic to one of H1, H2,...,Hk. In this paper, we establish a upper bound for the distance signless Laplacian spectral radius of a graph G of order n to guarantee that μf(G)> n-k2, where 1≤ k<n is an integer. Besides, we also provide a sufficient condition based on distance signless Laplacian spectral radius to guarantee the existence of a \K2,\Ck\\-factor in a graph, where k ≥ 3 is an integer.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…