Density of real zeros of the Tutte polynomial

DOI10.1017/S0963548318000019MaRDI QIDQ4635510zbMATH OpenOpenAlexWikidataFDO

Authors Seongmin Ok, Thomas Perrett

Publication date 23 April 2018

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.08747

Mathematics Subject Classification ID

Graph polynomials (05C31)

Abstract: The Tutte polynomial of a graph is a two-variable polynomial whose zeros and evaluations encode many interesting properties of the graph. In this article we investigate the zeros of the Tutte polynomials of graphs, and show that they form a dense subset of certain regions of the plane. This is the first density result for the zeros of the Tutte polynomial in a region of positive volume. Our result almost confirms a conjecture of Jackson and Sokal except for one region which is related to an open problem on flow polynomials.

Recommendations

• Density of real zeros of the Tutte polynomial
• Zeros of the Tutte polynomial
• Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids
• A survey on the study of real zeros of flow polynomials
• Zeros of the Jones polynomial are dense in the complex plane

Cites work

• A Zero-Free Interval for Chromatic Polynomials of Graphs
• A zero-free interval for chromatic polynomials of nearly 3-connected plane graphs
• Chromatic Roots are Dense in the Whole Complex Plane
• Inapproximability of the Tutte polynomial
• Inapproximability of the Tutte polynomial of a planar graph
• Is the five-flow conjecture almost false?
• Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs
• On the computational complexity of the Jones and Tutte polynomials
• The complexity of computing the sign of the Tutte polynomial
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• The Zero-Free Intervals for Chromatic Polynomials of Graphs
• Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids

Cited in

(2)

• Density of real zeros of the Tutte polynomial
• Zeros of the Tutte polynomial

This page was built for publication: Density of real zeros of the Tutte polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635510)