摘要
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 |
| 已对外发布 | 是 |