Sufficient conditions for fractional [a, b]-deleted graphs

Sizhong Zhou,Yuli Zhang,Zhang, Yuli
DOI: https://doi.org/10.1007/s13226-024-00564-w
2024-03-14
Indian Journal of Pure and Applied Mathematics
Abstract:Let a and b be two positive integers with , and let G be a graph with vertex set V ( G ) and edge set E ( G ). Let be a function. If holds for every , then the subgraph of G with vertex set V ( G ) and edge set , denoted by , is called a fractional [ a ,  b ]-factor of G with indicator function h , where denotes the set of edges incident with v in G and . A graph G is defined as a fractional [ a ,  b ]-deleted graph if for any , contains a fractional [ a ,  b ]-factor. The size, spectral radius and signless Laplacian spectral radius of G are denoted by e ( G ), and q ( G ), respectively. In this paper, we establish a lower bound on the size, spectral radius and signless Laplacian spectral radius of a graph G to guarantee that G is a fractional [ a ,  b ]-deleted graph.
mathematics
What problem does this paper attempt to address?