A spectral radius condition for a graph to have (a,b)-parity factors

arXiv2305.16108MaRDI QIDQ6437985FDOQ6437985

Authors: Junjie Wang, Yang Yu, Jianbiao Hu, Peng Wen 

Publication date: 25 May 2023

Abstract: Let $a,b$ be two positive integers such that $aleb$ and $aequivb$ (mod $2$). We say that a graph $G$ has an $(a,b)$-parity factor if $G$ has a spanning subgraph $F$ such that $d_F(v)equivb$ (mod $2$) and $ale{d}_F(v)leb$ for all $vinV(G)$. In this paper, we provide a tight spectral radius condition for a graph to have $(a,b)$-parity factors.

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

This page was built for publication: A spectral radius condition for a graph to have $(a,b)$-parity factors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6437985)