A Few More Trees the Chromatic Symmetric Function Can Distinguish
Combinatorics
2020-02-05 v4
Abstract
A well-known open problem in graph theory asks whether Stanley's chromatic symmetric function, a generalization of the chromatic polynomial of a graph, distinguishes between any two non-isomorphic trees. Previous work has proven the conjecture for a class of trees called spiders. This paper generalizes the class of spiders to -spiders, where normal spiders correspond to , and verifies the conjecture for .
Cite
@article{arxiv.1901.04034,
title = {A Few More Trees the Chromatic Symmetric Function Can Distinguish},
author = {Jake Huryn},
journal= {arXiv preprint arXiv:1901.04034},
year = {2020}
}