English

Lollipop and lariat symmetric functions

Combinatorics 2018-09-03 v3

Abstract

We compute an explicit ee-positive formula for the chromatic symmetric function of a lollipop graph, Lm,nL_{m,n}. From here we deduce that there exist countably infinite distinct ee-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, Ln+3L_{n+3}.

Keywords

Cite

@article{arxiv.1702.06974,
  title  = {Lollipop and lariat symmetric functions},
  author = {Samantha Dahlberg and Stephanie van Willigenburg},
  journal= {arXiv preprint arXiv:1702.06974},
  year   = {2018}
}

Comments

12 pages; final version to appear in SIAM J. Discrete Math

R2 v1 2026-06-22T18:25:45.648Z