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

• scientific article; zbMATH DE number 3749035 (Why is no real title available?)
• scientific article; zbMATH DE number 3319714 (Why is no real title available?)
• 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 FOR TWISTED BRACELETS
• Chromatic polynomials and representations of the symmetric group
• Chromatic polynomials for lattice strips with cyclic boundary conditions
• Coherent configurations. I: Ordinary representation theory
• Equimodular curves
• 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)

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

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)