On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
Abstract
A fractional matching of G is a function f: E(G) [0,1] such that Σe∈ EG(vi)f(e) 1 for any vi∈ V(G), where EG(vi)=\e: e∈ E(G) \ and\ e \ is incident with \ vi\. Let αf(G) denote the fractional matching number of G, which is defined as αf(G)=\Σe∈ E(G)f(e): f\ is a fractional matching of \ G\. Let \G1,G2,G3,…\ be a set of graphs, a \G1,G2,G3,…\-factor of a graph G is a spanning subgraph of G such that each component of which is isomorphic to one of \G1,G2,G3,…\. In this paper, we first establish a sharp upper bound for the distance spectral radius to guarantee that αf(G)>n-k2 in a graph G of order n with given minimum degree, where 0<k<n is an integer. Then we give a sharp upper bound on the distance spectral radius of a graph G with given minimum degree δ to ensure that G has a \K2, \Ck\\-factor, where 3 k<+∞ is an integer. Moreover, we obtain a sharp upper bound on the distance spectral radius for the existence of a \K1,1,K1,2,…,K1,k\-factor with 2 k<+∞ in a graph G with given minimum degree.
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.