Logo image
Home Academic units
Sign in
Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
Journal article   Open access   Peer reviewed

Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function

Olivier Bernardi and Philippe Nadeau
Discrete mathematics, Vol.343(10), p.111989
10/2020

Abstract

Acyclic orientations Derivatives of the chromatic polynomial Heaps
Let G be a graph, and let χG be its chromatic polynomial. For any non-negative integers i,j, we give an interpretation for the evaluation χG(i)(−j) in terms of acyclic orientations. This recovers the classical interpretations due to Stanley and to Greene and Zaslavsky respectively in the cases i=0 and j=0. We also give symmetric function refinements of our interpretations, and some extensions. The proofs use heap theory in the spirit of a 1999 paper of Gessel.
url
https://doi.org/10.1016/j.disc.2020.111989View
Published (Version of record) Open

Metrics

22 Record Views

Details