Bounds For The Real Zeros of Chromatic Polynomials

DOI10.1017/S0963548308009449MaRDI QIDQ3608333zbMATH OpenFDO

Authors K. M. Koh, F. M. Dong

Publication date 4 March 2009

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

Full work available at URL https://doi.org/10.1017/S0963548308009449

Mathematics Subject Classification ID

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

Recommendations

• Regions Without Complex Zeros for Chromatic Polynomials on Graphs with Bounded Degree
• Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs
• Two Results on Real Zeros of Chromatic Polynomials
• Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
• On the location of chromatic zeros of series-parallel graphs

Cites work

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

Cited in

(13)

• The largest real zero of the chromatic polynomial
• On upper bounds for real roots of chromatic polynomials
• The largest non-integer real zero of chromatic polynomials of graphs with fixed order
• New bounds for chromatic polynomials and chromatic roots
• A note on the real part of complex chromatic roots
• Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
• Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs
• Regions Without Complex Zeros for Chromatic Polynomials on Graphs with Bounded Degree
• Location of Zeros of Chromatic and Related Polynomials of Graphs
• Two Results on Real Zeros of Chromatic Polynomials
• On the location of chromatic zeros of series-parallel graphs
• Improved bounds for the zeros of the chromatic polynomial via Whitney's broken circuit theorem
• Chromatic zeros on hierarchical lattices and equidistribution on parameter space

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608333)