Polynomial graph invariants and the KP hierarchy

Sergei Chmutov, Maxim Kazarian, Sergey Lando

We prove that the generating function for the symmetric chromatic polynomial of all connected graphs satisfies (after appropriate scaling change of variables) the Kadomtsev--Petvia…