The Potts model and chromatic functions of graphs

DOI10.4171/AIHPD/2zbMath1285.05094arXiv1311.4348OpenAlexW3104424046MaRDI QIDQ2444869

Martin Klazar, Iain Moffatt, Martin Loebl

Publication date: 11 April 2014

Published in: Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.4348

zbMATH Keywords

graph coloringPotts modelchromatic polynomialinteger partitiongraph polynomial\(U\)-polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of partitions of integers (05A17) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function ⋮ Modular relations of the Tutte symmetric function ⋮ Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars ⋮ Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs

Cites Work

• The Tutte-Potts connection in the presence of an external magnetic field
• Chromatic polynomial, \(q\)-binomial counting and colored Jones function
• Intersection theory for graphs
• The polychromate and a chord diagram polynomial
• Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
• A symmetric function generalization of the chromatic polynomial of a graph
• On the Potts model partition function in an external field
• Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
• AN OVERVIEW OF Λ-TYPE OPERATIONS ON QUASI-SYMMETRIC FUNCTIONS

This page was built for publication: The Potts model and chromatic functions of graphs