English

A spectral condition for a graph having a strong parity factor

Combinatorics 2024-10-10 v2

Abstract

A graph GG contains a strong parity factor FF if for every subset XV(G)X\subseteq V(G) with X|X| even, GG has a spanning subgraph FF satisfying δ(F)1\delta(F)\geq1, dF(u)1d_F(u)\equiv1 (mod 2) for any uXu\in X, and dF(v)0d_F(v)\equiv0 (mod 2) for any vV(G)Xv\in V(G)\setminus X. In this paper, we give a spectral radius condition to guarantee that a connected graph contains a strong parity factor.

Keywords

Cite

@article{arxiv.2402.13601,
  title  = {A spectral condition for a graph having a strong parity factor},
  author = {Sizhong Zhou and Tao Zhang and Qiuxiang Bian},
  journal= {arXiv preprint arXiv:2402.13601},
  year   = {2024}
}

Comments

11 pages

R2 v1 2026-06-28T14:55:27.989Z