Bounds For The Real Zeros of Chromatic Polynomials

DOI10.1017/S0963548308009449zbMath1169.05322MaRDI QIDQ3608333

Khee Meng Koh, Fengming Dong

Publication date: 4 March 2009

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

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

A note on the real part of complex chromatic roots

Cites Work

• Cluster expansion for abstract polymer models
• On the Lambert \(w\) function
• Cluster expansion for abstract polymer models. New bounds from an old approach
• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• Recursive families of graphs
• Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs
• A Zero-Free Interval for Chromatic Polynomials of Graphs
• Location of Zeros of Chromatic and Related Polynomials of Graphs
• Two Results on Real Zeros of Chromatic Polynomials

This page was built for publication: Bounds For The Real Zeros of Chromatic Polynomials