Algebraic methods for chromatic polynomials.

DOI10.1016/S0195-6698(03)00095-7MaRDI QIDQ1427964zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• CHROMATIC POLYNOMIALS FOR TWISTED BRACELETS
• Tutte polynomials of bracelets
• Exact chromatic polynomials for toroidal chains of complete graphs
• Chromatic polynomials and representations of the symmetric group
• Specht modules and chromatic polynomials

Cites work

• T= 0 partition functions for Potts antiferromagnets on square lattice strips with (twisted) periodic boundary conditions
• A matrix method for chromatic polynomials
• Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
• Chromatic polynomials and representations of the symmetric group
• Chromatic polynomials for lattice strips with cyclic boundary conditions
• CHROMATIC POLYNOMIALS FOR TWISTED BRACELETS
• Coherent configurations. I: Ordinary representation theory
• Equimodular curves
• scientific article; zbMATH DE number 3749035 (Why is no real title available?)
• scientific article; zbMATH DE number 3319714 (Why is no real title available?)
• Monomials and Temperley-Lieb algebras
• Recursive families of graphs
• Structural properties of Potts model partition functions and chromatic polynomials for lattice strips
• The representation theory of the symmetric groups

Cited in

(13)

• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
• A matrix method for chromatic polynomials
• Chromatic polynomials and representations of the symmetric group
• Using thresholds to compute chromatic polynomials.
• CHROMATIC POLYNOMIALS FOR TWISTED BRACELETS
• Matricial construction of k-colourings on square lattice.
• scientific article; zbMATH DE number 5626056 (Why is no real title available?)
• scientific article; zbMATH DE number 4087683 (Why is no real title available?)
• A dense set of chromatic roots which is closed under multiplication by positive integers
• Chromatic polynomials and toroidal graphs
• Tutte polynomials of bracelets
• Exact chromatic polynomials for toroidal chains of complete graphs
• Specht modules and chromatic polynomials

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

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