On the $e$-positivity of trees and spiders

DOI10.1016/J.JCTA.2022.105608arXiv2008.05038MaRDI QIDQ6346921

Author name not available (Why is that?)

Publication date: 11 August 2020

Abstract: We prove that for any tree with a vertex of degree at least six, its chromatic symmetric function is not $e$-positive, that is, it cannot be written as a nonnegative linear combination of elementary symmetric functions. This makes significant progress towards a recent conjecture of Dahlberg, She, and van Willigenburg, who conjectured the result for all trees with a vertex of degree at least four. We also provide a series of conditions that can identify when the chromatic symmetric function of a spider, a tree consisting of multiple paths identified at an end, is not $e$-positive. These conditions also generalize to trees and graphs with cut vertices. Finally, by applying a result of Orellana and Scott, we provide a method to inductively calculate certain coefficients in the elementary symmetric function expansion of the chromatic symmetric function of a spider, leading to further $e$-positivity conditions for spiders.

Mathematics Subject Classification ID

No records found.

This page was built for publication: On the $e$-positivity of trees and spiders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6346921)