Spectral radius, fractional $[a,b]$-factor and ID-factor-critical graphs
Combinatorics
2023-07-11 v1
Abstract
Let be a graph and be a function. For any two positive integers and with , a fractional -factor of with the indicator function is a spanning subgraph with vertex set and edge set such that for any vertex , where and . A graph is ID-factor-critical if for every independent set of whose size has the same parity as , has a perfect matching. In this paper, we present a tight sufficient condition based on the spectral radius for a graph to contain a fractional -factor, which extends the result of Wei and Zhang [Discrete Math. 346 (2023) 113269]. Furthermore, we also prove a tight sufficient condition in terms of the spectral radius for a graph with minimum degree to be ID-factor-critical.
Cite
@article{arxiv.2307.03888,
title = {Spectral radius, fractional $[a,b]$-factor and ID-factor-critical graphs},
author = {Ao Fan and Ruifang Liu and Guoyan Ao},
journal= {arXiv preprint arXiv:2307.03888},
year = {2023}
}
Comments
14 pages, 2 figures