English

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

Combinatorics 2023-04-25 v1

Abstract

A fractional matching of a graph GG is a function f:E(G)[0,1]f:E(G)\rightarrow [0, 1] such that for any vV(G)v\in V(G), eEG(v)f(e)1\sum_{e\in E_{G}(v)}f(e)\leq1, where EG(v)={eE(G):e \mboxisincidentwith v \mboxin G}E_{G}(v)=\{e\in E(G): e~ \mbox{is incident with} ~v~\mbox{in}~G\}.The fractional matching number of GG is μf(G)=max{eE(G)f(e):f\mu_{f}(G)=\mathrm{max}\{\sum_{e\in E(G)}f(e):f is a fractional matching of G}G\}. Let k(0,n)k\in (0,n) is an integer. In this paper, we prove a tight lower bound of the spectral radius to guarantee μf(G)>nk2\mu_{f}(G)>\frac{n-k}{2} in a graph with minimum degree δ,\delta, 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,}\{A, B, C, \ldots\} of graphs, an {A,B,C,}\{A, B, C, \ldots\}-factor of a graph GG is defined to be a spanning subgraph of GG each component of which is isomorphic to one of {A,B,C,}\{A, B, C, \ldots\}.We present a tight sufficient condition in terms of the spectral radius for the existence of a {K2,{Ck}}\{K_2, \{C_k\}\}-factor in a graph with minimum degree δ,\delta, where k3k\geq 3 is an integer. Moreover, we also provide a tight spectral radius condition for the existence of a {K1,1,K1,2,,K1,k}\{K_{1, 1}, K_{1, 2}, \ldots , K_{1, k}\}-factor with k2k\geq2 in a graph with minimum degree δ,\delta, which generalizes the result of Miao et al. [Discrete Appl. Math. 326 (2023) 17-32].

Keywords

Cite

@article{arxiv.2304.12049,
  title  = {Fractional matching, factors and spectral radius in graphs involving minimum degree},
  author = {Jing Lou and Ruifang Liu and Guoyan Ao},
  journal= {arXiv preprint arXiv:2304.12049},
  year   = {2023}
}

Comments

12 pages, 3 figures