Complex zero-free regions at large |q| for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights

https://doi.org/10.1016/j.jctb.2012.08.002Get rights and content
Under an Elsevier user license
open archive

Abstract

We find zero-free regions in the complex plane at large |q| for the multivariate Tutte polynomial (also known in statistical mechanics as the Potts-model partition function) ZG(q,w) of a graph G with general complex edge weights w={we}. This generalizes a result of Sokal (2001) [28] that applies only within the complex antiferromagnetic regime |1+we|1. Our proof uses the polymer-gas representation of the multivariate Tutte polynomial together with the Penrose identity.

Keywords

Graph
Chromatic polynomial
Multivariate Tutte polynomial
Potts model
Penrose identity
Penrose inequality
Lambert W function

Cited by (0)

1

Also at Department of Mathematics, University College London, London WC1E 6BT, England.