摘要
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).
源语言 | 英语 |
---|---|
页(从-至) | 226-240 |
页数 | 15 |
期刊 | Discrete Applied Mathematics |
卷 | 325 |
DOI | |
出版状态 | 已出版 - 30 1月 2023 |
已对外发布 | 是 |