A zero-free interval for chromatic polynomials

DOI10.1016/0012-365X(92)90614-LzbMath0766.05030MaRDI QIDQ1197040

Douglas R. Woodall

Publication date: 16 January 1993

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

zbMATH Keywords

chromatic polynomialplane triangulationplanenear-triangulations

Mathematics Subject Classification ID

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

Related Items (13)

CLIQUE COMMON NEIGHBORHOOD POLYNOMIAL OF GRAPHS ⋮ A zero-free interval for flow polynomials of cubic graphs ⋮ A Zero-Free Interval for Chromatic Polynomials of Graphs ⋮ The largest real zero of the chromatic polynomial ⋮ A bibliography on chromatic polynomials ⋮ Novel results on partial Hosoya polynomials: an application in chemistry ⋮ Chromatic properties of Hamiltonian graphs ⋮ Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial ⋮ Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix ⋮ A little statistical mechanics for the graph theorist ⋮ On the roots of chromatic polynomials ⋮ General structural results for Potts model partition functions on lattice strips ⋮ Subdivisions and chromatic roots

Cites Work

• Unnamed Item
• An inequality for chromatic polynomials
• Chromatic Polynomials

This page was built for publication: A zero-free interval for chromatic polynomials