Tutte polynomial of some multigraphs

Abstract

Using two related parameters, ζ and γ, we extend the recursion for com- puting the Tutte polynomial of any graph to the computation of the Tutte polynomial of any multigraph. With this recursion, we found explicit formulae for several fami- lies of multigraphs. In particular, the Tutte polynomials of some cyclic multigraphs, 2−tree multigraphs, and any l−bridge multigraph.