Fractional matching, factors and spectral radius in graphs involving minimum degree
Abstract
A fractional matching of a graph is a function such that for any , , where .The fractional matching number of is is a fractional matching of . Let is an integer. In this paper, we prove a tight lower bound of the spectral radius to guarantee 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 of graphs, an -factor of a graph is defined to be a spanning subgraph of each component of which is isomorphic to one of .We present a tight sufficient condition in terms of the spectral radius for the existence of a -factor in a graph with minimum degree where is an integer. Moreover, we also provide a tight spectral radius condition for the existence of a -factor with in a graph with minimum degree 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