Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs

DOI10.1017/S0963548305006942MaRDI QIDQ3373657zbMATH OpenOpenAlexFDO

Authors Christian Borgs

Publication date 13 March 2006

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

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

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

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

Cited in

(23)

• On Zero-Free Intervals in (1,2) of Chromatic Polynomials of Some Families of Graphs
• Two remarks on the adjoint polynomial
• A note on the shameful conjecture
• Cayley trees do not determine the maximal zero-free locus of the independence polynomial
• A little statistical mechanics for the graph theorist
• The largest non-integer real zero of chromatic polynomials of graphs with fixed order
• On Brenti's conjecture about the log-concavity of the chromatic polynomial
• Fast algorithms at low temperatures via Markov chains†
• Left and right convergence of graphs with bounded degree
• A Zero-Free Interval for Chromatic Polynomials of Graphs
• A proof of the upper matching conjecture for large graphs
• Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs
• Regions Without Complex Zeros for Chromatic Polynomials on Graphs with Bounded Degree
• Improved bounds for the zeros of the chromatic polynomial via Whitney's broken circuit theorem
• On zeros of the characteristic polynomial of matroids of bounded tree-width
• Benjamini-Schramm continuity of root moments of graph polynomials
• On the location of chromatic zeros of series-parallel graphs
• Deterministic approximate counting of colorings with fewer than 2 colors via absence of zeros
• Bounds For The Real Zeros of Chromatic Polynomials
• Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs
• Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
• scientific article; zbMATH DE number 7650108 (Why is no real title available?)
• Continuous particles in the canonical ensemble as an abstract polymer gas

This page was built for publication: Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs

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