A Zero-Free Interval for Chromatic Polynomials of Nearly 3-Connected Plane Graphs

DOI10.1137/100790057zbMath1237.05051OpenAlexW2029675605MaRDI QIDQ3225109

Bill Jackson, Fengming Dong

Publication date: 15 March 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100790057

zbMATH Keywords

zeroschromatic polynomialplanar graphPotts model partition functionmultivariate tutte polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

A zero-free interval for chromatic polynomials of graphs with 3-leaf spanning trees ⋮ Density of Real Zeros of the Tutte Polynomial ⋮ Zero-free intervals of chromatic polynomials of hypergraphs ⋮ Chromatic Roots and Minor-Closed Families of Graphs

This page was built for publication: A Zero-Free Interval for Chromatic Polynomials of Nearly 3-Connected Plane Graphs