Abstract:In 1995, Stanley introduced the well-known chromatic symmetric function $X_{G}(x_{1},x_{2},\ldots)$ of a graph $G$. It is a sum of monomial symmetric functions such that for each vertex coloring of $G$ there is exactly one of these summands. The question, whether $X_{G}(x_1,x_{2},\ldots)$ distinguishes nonisomorphic trees with the same number of vertices, is still open in general. For special trees it has already been shown. In 2008, Martin, Morin and Wagner proved it for spiders and some caterpillars. We decompose a tree by separating the leafs and their neighbors and do the same to the remaining forest until there remains a forest with vertices of degree not greater than $1$. For nonisomorphic trees $G$ and $H$ with the same number of vertices and special properties concerning their number of leafs and leaf neighbors for each subgraph in their leaf decomposition we prove that the chromatic symmetric function distinguishes the graphs. Our idea is to find independent partitions of $G$ and $H$ with respectively a block of maximal cardinality for $G$ as well as for $H$. These cardinalities are different for graphs $G$ and $H$ with special properties of their leaf decompositions. Additionally, we give explicit formulas for the cardinality of such a maximal block of an independent partition of star connections and spiders.

On $e$-positivity of trees and connected partitions

A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees

Adjacent cycle-chains are $e$-positive

The $e$-positivity of the chromatic symmetric function for twinned paths and cycles

The $e$-positivity of the chromatic symmetric functions and the inverse Kostka matrix

Chromatic symmetric functions via the group algebra of $S_n$

On $e$-positivity and $e$-unimodality of chromatic quasisymmetric functions

Non-Schur-positivity of chromatic symmetric functions

Eschers and Stanley's chromatic e-positivity conjecture in length-2

On distinguishing special trees by their chromatic symmetric functions

Positive $e$-expansions of the chromatic symmetric functions of KPKPs, twinned lollipops, and kayak paddles

A signed $e$-expansion of the chromatic quasisymmetric function

A composition method for neat formulas of chromatic symmetric functions

Spiders and their Kin: An Investigation of Stanley's Chromatic Symmetric Function for Spiders and Related Graphs

A noncommutative approach to the Schur positivity of chromatic symmetric functions

A class of trees determined by their chromatic symmetric functions

Chromatic symmetric functions and polynomial invariants of trees

Bounds on Erd{ő}s - Faber - Lovász Conjecture - the Uniform and Regular Cases

The e positivity of some new classes of graphs