Fractional matching, factors and spectral radius in graphs involving minimum degree

Abstract

A fractional matching of a graph G is a function f:E(G)→ [0, 1] such that for any v∈ V(G), Σe∈ EG(v)f(e)≤1, where EG(v)=\e∈ E(G): e~ is incident with ~v~in~G\.The fractional matching number of G is μf(G)=max\Σe∈ E(G)f(e):f is a fractional matching of G\. Let k∈ (0,n) is an integer. In this paper, we prove a tight lower bound of the spectral radius to guarantee μf(G)>n-k2 in a graph with minimum degree δ, which implies the result on the fractional perfect matching due to Fan et al. [Discrete Math. 345 (2022) 112892]. For a set \A, B, C, …\ of graphs, an \A, B, C, …\-factor of a graph G is defined to be a spanning subgraph of G each component of which is isomorphic to one of \A, B, C, …\.We present a tight sufficient condition in terms of the spectral radius for the existence of a \K2, \Ck\\-factor in a graph with minimum degree δ, where k≥ 3 is an integer. Moreover, we also provide a tight spectral radius condition for the existence of a \K1, 1, K1, 2, … , K1, k\-factor with k≥2 in a graph with minimum degree δ, which generalizes the result of Miao et al. [Discrete Appl. Math. 326 (2023) 17-32].

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…