Conjecture that line graphs of -positive spiders are -positive
Conjecture that line graphs of -positive spiders are -positive
Let be a spider, and let denote its line graph, whose vertices correspond to the edges of and whose adjacency records incidence of edges in . A graph is -positive when its chromatic symmetric function is a nonnegative linear combination of elementary symmetric functions.
Line-graph conjecture. If a spider is -positive, then its line graph is -positive.
The source notes that this holds for all -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
Sign in to submit a solution.
No solutions have been posted yet.