A recurrence for certain Tutte polynomials

2025/09/25 by Brugidou, Vincent
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2509.20959

Abstract

We combinatorially prove a new recurrence between the Tutte polynomials of graphs obtained by contraction of the complete graphs K_n%. This generalizes, to two variables, a relation previously obtained by the author between the inversion enumerator polynomials in the colored tree sequences.

Citations

• On a particular specialization of monomial symmetric functions

Related

• Tutte Polynomials and Related Asymptotic Limiting Functions for Recursive Families of Graphs
• Recurrence Relations for Graph Polynomials on Bi-iterative Families of Graphs
• Graph polynomials and their applications II: Interrelations and interpretations
• Tutte polynomial, complete invariant, and theta series
• Computing the Tutte polynomial of a hyperplane arrangement