Sufficient conditions for fractional [a,b]-deleted graphs
Combinatorics
2023-09-19 v1
Abstract
Let and be two positive integers with , and let be a graph with vertex set and edge set . Let be a function. If holds for every , then the subgraph of with vertex set and edge set , denoted by , is called a fractional -factor of with indicator function , where denotes the set of edges incident with in and . A graph is defined as a fractional -deleted graph if for any , contains a fractional -factor. The size, spectral radius and signless Laplacian spectral radius of are denoted by , and , respectively. In this paper, we establish a lower bound on the size, spectral radius and signless Laplacian spectral radius of a graph to guarantee that is a fractional -deleted graph.
Keywords
Cite
@article{arxiv.2309.09279,
title = {Sufficient conditions for fractional [a,b]-deleted graphs},
author = {Sizhong Zhou and Yuli Zhang},
journal= {arXiv preprint arXiv:2309.09279},
year = {2023}
}
Comments
10