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

About 6 years old · traced to

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.