{"id":"arxiv/2610.15679","url":"https://arxiv.org/abs/2610.15679","tags":["math.CO"],"score":0,"title":"Bipartite edge frustration of nut graphs: proofs and constructions","domain":"math.CO","source":"arxiv","authors":["Nino Bašić","Patrick W. Fowler"],"reviews":0,"subject":"math.CO","summary":"The bipartite edge frustration of a graph $G$, $\\varphi(G)$, is the minimum number of edges that must be removed from $G$ to obtain a graph that is bipartite. Core graphs are singular graphs on $2$ or more vertices, for which the kernel of the adjacency matrix contains a full eigenvector. A nut graph is a core graph of nullity one. Nut graphs $G$ are non-bipartite. It is proved here that $\\varphi(G) \\geq 2$ if $G$ is a nut graph, i.e. every nut graph requires deletion of at least two edges to produce a bipartite graph. In addition, we give a constructive proof that for every integer $k \\geq…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-11","reactions":{}}