A Note on Distinguishing Trees with the Chromatic Symmetric Function
Combinatorics
2021-06-09 v1
Abstract
For a tree , consider its smallest subtree containing all vertices of degree at least . Then the remaining edges of lie on disjoint paths each with one endpoint on . We show that the chromatic symmetric function of determines the size of , and the multiset of the lengths of these incident paths. In particular, this generalizes a proof of Martin, Morin, and Wagner that the chromatic symmetric function distinguishes spiders.
Keywords
Cite
@article{arxiv.2106.04417,
title = {A Note on Distinguishing Trees with the Chromatic Symmetric Function},
author = {Logan Crew},
journal= {arXiv preprint arXiv:2106.04417},
year = {2021}
}