On the Tutte and matching polynomials for complete graphs

Tomer Kotek, Johann A. Makowsky

Let $T(G;X,Y)$ be the Tutte polynomial for graphs. We study the sequence $t_{a,b}(n)=T(K_n;a,b)$ where $a,b$ are non-negative integers, and show that for every $\mu \in \mathbb{N}$ the sequ…