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 polynomial; Tutte polynomial; chromatic roots

Mathematics Subject Classification ID

05C31: Graph polynomials

05C15: Coloring of graphs and hypergraphs

Related Items

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

Uses Software

• GAP

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item