The e-positivity and Schur positivity of some spiders and broom trees

David G.L. Wang, Monica M.Y. Wang*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

We obtain the e-positivity or non-e-positivity of some spider graphs with three legs, the positivity classification of all broom graphs, and the positivity classification of most double broom graphs. The methods involve extracting particular e-coefficients of the chromatic symmetric function of these graphs with the aid of Orellana and Scott's triple-deletion property, and using the combinatorial formula of Schur coefficients by examining certain special rim hook tabloids. We conjecture that a spider S(a,b,c) with c≥3 is e-positive if and only if it is S(8,5,3) or S(14,9,5).

Original languageEnglish
Pages (from-to)226-240
Number of pages15
JournalDiscrete Applied Mathematics
Volume325
DOIs
Publication statusPublished - 30 Jan 2023

Keywords

  • Chromatic symmetric function
  • Schur positivity
  • Tree
  • Young tableau
  • e-positivity

Fingerprint

Dive into the research topics of 'The e-positivity and Schur positivity of some spiders and broom trees'. Together they form a unique fingerprint.

Cite this