Schur and $e$-positivity of trees and cut vertices
Abstract
We prove that the chromatic symmetric function of any -vertex tree containing a vertex of degree is not -positive, that is, not a positive linear combination of elementary symmetric functions. Generalizing this, we also prove that the chromatic symmetric function of any -vertex connected graph containing a cut vertex whose deletion disconnects the graph into connected components is not -positive. Furthermore we prove that any -vertex bipartite graph, including all trees, containing a vertex of degree greater than is not Schur-positive, namely not a positive linear combination of Schur functions. In complete generality, we prove that if an -vertex connected graph has no perfect matching (if is even) or no almost perfect matching (if is odd), then it is not -positive. We hence deduce that many graphs containing the claw are not -positive.
Keywords
Cite
@article{arxiv.1901.02468,
title = {Schur and $e$-positivity of trees and cut vertices},
author = {Samantha Dahlberg and Adrian She and Stephanie van Willigenburg},
journal= {arXiv preprint arXiv:1901.02468},
year = {2019}
}
Comments
21 pages, final version to appear Electron. J. Combin