{"id":"arxiv/2602.08179","url":"https://arxiv.org/abs/2602.08179","tags":["math.CO"],"score":0,"title":"The enumeration of odd spanning trees in graphs","domain":"math.CO","source":"arxiv","authors":["Shaohan Xu","Kexiang Xu"],"reviews":0,"subject":"math.CO","summary":"A graph is odd if all of its vertices have odd degrees. In particular, an odd spanning tree in a connected graph is a spanning tree in which all vertices have odd degrees. In this paper we establish a unified technique to enumerate odd spanning trees of a graph $G$ in terms of a multivariable polynomial associated with $G$ and indeterminates $\\{x_{i}:v_i\\in V(G)\\}$. As applications, the enumerative formulas for odd spanning trees in complete graphs, complete multipartite graphs, almost complete graphs, complete split graphs and Ferrers graphs are, respectively, derived from our work.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-09","reactions":{}}