A remark on the Whitney Broken Circuit Theorem
Combinatorics
2024-07-08 v1
Abstract
In the present note we show, via the connection between chromatic polynomial and Potts model, that the Whitney Broken circuit theorem is in fact a special case of a more general identity relating the chromatic polynomial of a graph G=(V,E) to sums over forests of G associated to some partition scheme in G.
Keywords
Cite
@article{arxiv.2407.04035,
title = {A remark on the Whitney Broken Circuit Theorem},
author = {Paula M. S. Fialho and Emanuel Juliano and Aldo Procacci},
journal= {arXiv preprint arXiv:2407.04035},
year = {2024}
}