Conjecture that line graphs of ee-positive spiders are ee-positive

From papers

Let SS be a spider, and let SLS_L denote its line graph, whose vertices correspond to the edges of SS and whose adjacency records incidence of edges in SS. A graph is ee-positive when its chromatic symmetric function is a nonnegative linear combination of elementary symmetric functions.

Line-graph conjecture. If a spider SS is ee-positive, then its line graph SLS_L is ee-positive.

The source notes that this holds for all ee-positive spiders known to the authors, but gives no proof in general. The conjecture is also motivated by the relationship between connected partitions of a spider and of its line graph.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Kai Zheng, “On the e-positivity of trees and spiders”, arXiv:2008.05038 (2022).

Solutions 0

No solutions have been posted yet.