Skip to main navigation Skip to search Skip to main content

Density of Real Zeros of the Tutte Polynomial

  • Seongmin Ok
  • , Thomas Perrett
  • Korea Advanced Institute of Science and Technology

Research output: Contribution to journal › Journal article › Research › peer-review

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 real 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 real 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.
Original languageEnglish
JournalElectronic Notes in Discrete Mathematics
Volume61
Pages (from-to)941-946
Number of pages6
ISSN1571-0653
DOIs
Publication statusPublished - 2017

Keywords

  • Tutte polynomial
  • Multivariate
  • Zeros of the Tutte polynomial

Fingerprint

Dive into the research topics of 'Density of Real Zeros of the Tutte Polynomial'. Together they form a unique fingerprint.

Cite this