Inductive approach to chromatic and characteristic polynomials

Madison Cox, Michele Torielli

In this article we describe a new inductive approach to compute the chromatic polynomial of simple graphs and the characteristic polynomial of central hyperplane arrangements.