English

The Peterson recurrence formula for the chromatic discriminant of a graph

Combinatorics 2017-08-23 v1

Abstract

The absolute value of the coefficient of qq in the chromatic polynomial of a graph GG is known as the chromatic discriminant of GG and is denoted α(G)\alpha(G). There is a well known recurrence formula for α(G)\alpha(G) that comes from the deletion-contraction rule for the chromatic polynomial. In this paper we prove another recurrence formula for α(G)\alpha(G) that comes from the theory of Kac-Moody Lie algebras. We start with a brief survey on many interesting algebraic and combinatorial interpretations of α(G)\alpha(G). We use two of these interpretations (in terms of acyclic orientations and spanning trees) to give two bijective proofs for our recurrence formula of α(G)\alpha(G).

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}
}