Algebraic methods for chromatic polynomials.

DOI10.1016/S0195-6698(03)00095-7zbMath1035.05039OpenAlexW2086473504MaRDI QIDQ1427964

P. Reinfeld, Mikhail H. Klin, Norman L. Biggs

Publication date: 14 March 2004

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(03)00095-7

zbMATH Keywords

chromatic polynomialcomplete graphproblem of locating the chromatic zeros

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (4)

A dense set of chromatic roots which is closed under multiplication by positive integers ⋮ Tutte polynomials and related asymptotic limiting functions for recursive families of graphs ⋮ Exact chromatic polynomials for toroidal chains of complete graphs ⋮ Specht modules and chromatic polynomials

Cites Work

• Unnamed Item
• Unnamed Item
• Coherent configurations. I: Ordinary representation theory
• The representation theory of the symmetric groups
• Monomials and Temperley-Lieb algebras
• A matrix method for chromatic polynomials
• Chromatic polynomials and representations of the symmetric group
• Equimodular curves
• Recursive families of graphs
• Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
• CHROMATIC POLYNOMIALS FOR TWISTED BRACELETS
• T= 0 partition functions for Potts antiferromagnets on square lattice strips with (twisted) periodic boundary conditions
• Chromatic polynomials for lattice strips with cyclic boundary conditions
• Structural properties of Potts model partition functions and chromatic polynomials for lattice strips

This page was built for publication: Algebraic methods for chromatic polynomials.