math.CO — Combinatorics
A counterexample to ordering-independence for chromatic operators
We give a -vertex counterexample to a conjecture of Pawlowski asserting that the characteristic polynomial of a chromatic operator associated with a forest is independent of the ordering of its edges. The two operators already have different traces of fifth powers.
Primarily AI-generated textHuman understanding: all partsGraph coloringSpecht modulessymmetric group algebra