We introduce two ''polynomial invariants'' for rooted trees and discus
s their properties. A statistical mechanics interpretation is pointed
out. In particular, we show that the partition function of the Ising m
odel, in the simple surface separation ensemble, is a complete invaria
nt.