On distinguishing trees by their chromatic symmetric functions

Let T be an unrooted tree. The chromatic symmetric function XT , introduced by Stanley, is a sum of monomial symmetric functions corresponding to proper colorings of T . The subtree polynomial ST , first considered under a different name by Chaudhary and Gordon, is the bivariate generating function for subtrees of T by their numbers of edges and leaves. We prove that ST = , XT , where

• Type: Journal
• Year: 2008
• Where: JCT
• Authors: Jeremy L. Martin, Matthew Morin, Jennifer D. Wagner
• Keywords: Chromatic Symmetric Functions, JCT 2008, Symmetric Function Xt, Symmetric Functions