加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本