{"id":"arxiv/2606.00653","url":"https://arxiv.org/abs/2606.00653","tags":["math.CO"],"score":0,"title":"Combinatorial interpretations of Tutte polynomials at the point $(2,-1)$","domain":"math.CO","source":"arxiv","authors":["Yu Chen","Xian'an Jin","Tianlong Ma"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a simple connected graph, and let $T_{G}(x,y)$ be the Tutte polynomial of $G$. Motivated by the works in \\cite{Ma}, we, in this paper, introduce the even-left spanning forests of $G$ and odd $G$-partitionable permutations, and show that $T_{G}(2,-1)$ is equal to both the number of even-left spanning forests of $G$ and the number of odd $G$-partitionable permutations. In particular, for a complete graph $K_n$, we prove that $T_{K_{n}}(2,-1)$ is the number of alternating permutations on $\\{1,2,\\dots,n+1\\}$, using two distinct techniques: a recurrence relation and an explicit…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-30","reactions":{}}