Abstract:We study the chromatic symmetric functions of graph classes related to spiders, namely generalized spider graphs (line graphs of spiders), and what we call horseshoe crab graphs. We show that no two generalized spiders have the same chromatic symmetric function, thereby extending the work of Martin, Morin and Wagner. Additionally, we establish that a subclass of generalized spiders, which we call generalized nets, has no e-positive members, providing a more general counterexample to the necessity of the claw-free condition. We use yet another class of generalized spiders to construct a counterexample to a problem involving the $e$-positivity of claw-free, P4-sparse graphs, showing that Tsujie's result on the e-positivity of claw-free, P4-free graphs cannot be extended to graphs in this set. Finally, we investigate the e-positivity of another type of graphs, the horseshoe crab graphs (a class of unit interval graphs), and prove the positivity of all but one of the coefficients. This has close connections to the work of Gebhard and Sagan and Cho and Huh.

The spiders $S(4m+2,\,2m,\,1)$ are $e$-positive

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

On $e$-positivity of trees and connected partitions

A composition method for neat formulas of chromatic symmetric functions

Connectivity keeping spiders in k-connected graphs

The Strongly Antimagic labelings of Double Spiders

The Erd?s-Sós conjecture for 2-center spiders

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

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

All cycle-chords are $e$-positive

Spiders' webs in the Eremenko-Lyubich class

Non-Schur-positivity of chromatic symmetric functions

Adjacent cycle-chains are $e$-positive

Spiders can be recognized by counting their legs

Chromatic symmetric functions via the group algebra of $S_n$

Clocks are $e$-positive

Chromatic symmetric functions of conjoined graphs

The e positivity of some new classes of graphs

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

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