A recurrence for certain Tutte polynomials

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autore principale: Brugidou, Vincent
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866918207960383488
author Brugidou, Vincent
author_facet Brugidou, Vincent
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2509_20959
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A recurrence for certain Tutte polynomials
Brugidou, Vincent
Combinatorics
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.
title A recurrence for certain Tutte polynomials
topic Combinatorics
url https://arxiv.org/abs/2509.20959