arXiv++ Combinatorics

Browse math.CO papers from arXiv

Lollipop and lariat symmetric functions

Published: 2017-02-22 | Updated: 2018-05-03
Comments: 12 pages; final version to appear in SIAM J. Discrete Math
Journal: SIAM J. Discrete Math. 32:1029--1039 (2018)

Abstract

We compute an explicit $e$-positive formula for the chromatic symmetric function of a lollipop graph, $L_{m,n}$. From here we deduce that there exist countably infinite distinct $e$-positive, and hence Schur-positive, bases of the algebra of symmetric functions whose generators are chromatic symmetric functions. Finally, we resolve 6 conjectures on the chromatic symmetric function of a lariat graph, $L_{n+3}$.

BibTeX

Loading...