Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids

Details Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids

2008-06-19

arxiv.org/abs/0806.3249v1

J. Combin. Theory B 99, 869--903 (2009)

Mathematics

Combinatorics

LaTeX2e, 49 pages, includes 5 Postscript figures

Scientific paper

10.1016/j.jctb.2009.03.002

The chromatic polynomial P_G(q) of a loopless graph G is known to be nonzero (with explicitly known sign) on the intervals (-\infty,0), (0,1) and (1,32/27]. Analogous theorems hold for the flow polynomial of bridgeless graphs and for the characteristic polynomial of loopless matroids. Here we exhibit all these results as special cases of more general theorems on real zero-free regions of the multivariate Tutte polynomial Z_G(q,v). The proofs are quite simple, and employ deletion-contraction together with parallel and series reduction. In particular, they shed light on the origin of the curious number 32/27.

Affiliated with

Also associated with

No associations

Rating

Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-563690