pith. sign in

arxiv: 1708.06382 · v1 · pith:75AM4VXQnew · submitted 2017-08-21 · 🧮 math.CO

The Peterson recurrence formula for the chromatic discriminant of a graph

classification 🧮 math.CO
keywords alphachromaticformularecurrencecomesdiscriminantgraphinterpretations
0
0 comments X
read the original abstract

The absolute value of the coefficient of $q$ in the chromatic polynomial of a graph $G$ is known as the chromatic discriminant of $G$ and is denoted $\alpha(G)$. There is a well known recurrence formula for $\alpha(G)$ that comes from the deletion-contraction rule for the chromatic polynomial. In this paper we prove another recurrence formula for $\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 $\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 $\alpha(G)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.