Chromatic polynomials and representations of the symmetric group

DOI10.1016/S0024-3795(01)00610-3zbMath1015.05029OpenAlexW2042508225MaRDI QIDQ1855383

Norman L. Biggs

Publication date: 5 February 2003

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0024-3795(01)00610-3

zbMATH Keywords

chromatic polynomialsieve principle

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Representations of finite symmetric groups (20C30) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Tutte polynomials of bracelets ⋮ Algebraic methods for chromatic polynomials. ⋮ Specht modules and chromatic polynomials

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A matrix method for chromatic polynomials
• 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

This page was built for publication: Chromatic polynomials and representations of the symmetric group