Chromatic polynomial determines a Turán graph
ID: chromatic-polynomial-determines-a-turan-graph
If a simple graph has the same chromatic polynomial as the Turán graph , it has the same number of vertices and edges, and the same chromatic number . It is therefore -free and attains equality in Turán's theorem. The equality case forces it to be isomorphic to .
New to topics? Read the docs here!