The Peterson recurrence formula for the chromatic discriminant of a graph
Combinatorics
2017-08-23 v1
Abstract
The absolute value of the coefficient of in the chromatic polynomial of a graph is known as the chromatic discriminant of and is denoted . There is a well known recurrence formula for that comes from the deletion-contraction rule for the chromatic polynomial. In this paper we prove another recurrence formula for that comes from the theory of Kac-Moody Lie algebras. We start with a brief survey on many interesting algebraic and combinatorial interpretations of . We use two of these interpretations (in terms of acyclic orientations and spanning trees) to give two bijective proofs for our recurrence formula of .
Keywords
Cite
@article{arxiv.1708.06382,
title = {The Peterson recurrence formula for the chromatic discriminant of a graph},
author = {G. Arunkumar},
journal= {arXiv preprint arXiv:1708.06382},
year = {2017}
}