{"id":"arxiv/2606.16476","url":"https://arxiv.org/abs/2606.16476","tags":["math.CO"],"score":0,"title":"The existence of odd-even factors in 1-binding graphs","domain":"math.CO","source":"arxiv","authors":["Sizhong Zhou","Qiuxiang Bian","Hongxia Liu"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph. The binding number of $G$, denoted by $\\mbox{bind}(G)$, is defined as $$ \\mbox{bind}(G)=\\min\\left\\{\\frac{|N_G(S)|}{|S|}:\\emptyset\\neq S\\subseteq V(G) \\ \\mbox{and} \\ N_G(S)\\neq V(G)\\right\\}. $$ If $\\mbox{bind}(G)\\geq r$, then $G$ is called $r$-binding, where $r$ is a positive real number. The adjacency matrix of $G$ is denoted by $A(G)$. The largest eigenvalue of $A(G)$, denoted by $ρ(G)$, is said to be the spectral radius of $G$. A spanning subgraph $F$ of $G$ is called an odd-even factor $F=F_W$ if $d_F(u)\\in\\{1,3,\\ldots,k\\}$ for every $u\\in W$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-15","reactions":{}}