pith. sign in

arxiv: 2606.00653 · v1 · pith:RKHNOHJBnew · submitted 2026-05-30 · 🧮 math.CO

Combinatorial interpretations of Tutte polynomials at the point (2,-1)

classification 🧮 math.CO
keywords numberpermutationseven-leftforestsgraphpartitionablespanningtutte
0
0 comments X
read the original abstract

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 bijection construction.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.