A new method for calculating the chromatic polynomial

Abstract

Chromatic polynomials are widely used in graph theoretical or chemical applications in many areas. Birkhoff-Lewis theorem is the most important tool to find the chromatic polynomial of any given graph. Here we obtain several shortcut moves to calculate this polynomial covering all graphs.