English

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 nn-spiders, where normal spiders correspond to n=1n = 1, and verifies the conjecture for n=2n = 2.

Keywords

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}
}
R2 v1 2026-06-23T07:10:13.231Z