Polynomial invariants for trees a statistical mechanics approach Original Research Article

We introduce two “polynomial invariants” for rooted trees and discuss their properties. A statistical mechanics interpretation is pointed out. In particular, we show that the partition function of the Ising model, in the simple surface separation ensemble, is a complete invariant.