On the reconstruction of trees from their chromatic symmetric functions

Michael Gonzalez, Rosa Orellana, Mario Tomba

We study Stanley's chromatic symmetric function (CSF) for trees when expressed in the star basis. We use the deletion-near-contraction (DNC) algorithm to compute coefficients that…