English

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

Combinatorics 2023-09-19 v1

Abstract

Let aa and bb be two positive integers with aba\leq b, and let GG be a graph with vertex set V(G)V(G) and edge set E(G)E(G). Let h:E(G)[0,1]h:E(G)\rightarrow[0,1] be a function. If aeEG(v)h(e)ba\leq\sum\limits_{e\in E_G(v)}{h(e)}\leq b holds for every vV(G)v\in V(G), then the subgraph of GG with vertex set V(G)V(G) and edge set FhF_h, denoted by G[Fh]G[F_h], is called a fractional [a,b][a,b]-factor of GG with indicator function hh, where EG(v)E_G(v) denotes the set of edges incident with vv in GG and Fh={eE(G):h(e)>0}F_h=\{e\in E(G):h(e)>0\}. A graph GG is defined as a fractional [a,b][a,b]-deleted graph if for any eE(G)e\in E(G), GeG-e contains a fractional [a,b][a,b]-factor. The size, spectral radius and signless Laplacian spectral radius of GG are denoted by e(G)e(G), ρ(G)\rho(G) and q(G)q(G), respectively. In this paper, we establish a lower bound on the size, spectral radius and signless Laplacian spectral radius of a graph GG to guarantee that GG is a fractional [a,b][a,b]-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