Algebraic properties of chromatic roots

zbMath1355.05134arXiv1610.00424MaRDI QIDQ510333

Peter J. Cameron, Kerri Morgan

Publication date: 17 February 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.00424

zbMATH Keywords

chromatic polynomialTutte polynomialchromatic roots

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

A dense set of chromatic roots which is closed under multiplication by positive integers ⋮ \(p\)-adic roots of chromatic polynomials ⋮ Unnamed Item ⋮ Galois groups of multivariate Tutte polynomials ⋮ Chromatic polynomials of complements of bipartite graphs

Uses Software

• GAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Die chromatischen Polynome unterringfreier Graphen
• Non-chordal graphs having integral-root chromatic polynomials. II
• Galois groups of multivariate Tutte polynomials
• The 224 non-chordal graphs on less than 10 vertices whose chromatic polynomials have no complex roots
• On the chromatic roots of generalized theta graphs
• Irreducibility of the Tutte polynomial of a connected matroid
• Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs
• A Zero-Free Interval for Chromatic Polynomials of Graphs
• The Zero-Free Intervals for Chromatic Polynomials of Graphs
• Chromatic Roots are Dense in the Whole Complex Plane
• An introduction to chromatic polynomials
• The golden root of a chromatic polynomial
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• The chromatic number of random graphs

This page was built for publication: Algebraic properties of chromatic roots