On the roots of chromatic polynomials

DOI10.1006/jctb.1997.1813zbMath0915.05057OpenAlexW1989272287MaRDI QIDQ1272480

Jason I. Brown

Publication date: 5 July 1999

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1997.1813

zbMATH Keywords

chromatic polynomialconnected graphroot

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (9)

A note on the shameful conjecture ⋮ The roots of \(\sigma\)-polynomials ⋮ On Brenti's conjecture about the log-concavity of the chromatic polynomial ⋮ Zeros of Jones polynomials of graphs ⋮ A little statistical mechanics for the graph theorist ⋮ Ground state entropy of the Potts antiferromagnet on triangular lattice strips. ⋮ General structural results for Potts model partition functions on lattice strips ⋮ A matrix method for chromatic polynomials ⋮ Subdivisions and chromatic roots

Cites Work

• Limits of chromatic zeros of some families of maps
• Chromatic roots - some observations and conjectures
• A zero-free interval for chromatic polynomials
• Is the four-color conjecture almost false?
• Chromatic polynomials and order ideals of monomials
• Recursive families of graphs
• A Zero-Free Interval for Chromatic Polynomials of Graphs
• Location of Zeros of Chromatic and Related Polynomials of Graphs
• A Generalization of a Theorem of Bôcher
• The golden root of a chromatic polynomial
• Chromatic Polynomials
• Polynomials
• 25 pretty graph colouring problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the roots of chromatic polynomials