English

All cycle-chords are $e$-positive

Combinatorics 2025-01-09 v3

Abstract

We establish the ee-positivity of cycle-chord graphs by using the composition method which is developed by Zhou and the author recently. Our method is simpler than the (e)(e)-positivity approach which is used for handling cycle-chords with girth at most 44. We also provide a combinatorial interpretation of the ee-coefficients, and conjecture that theta graphs are ee-positive.

Cite

@article{arxiv.2405.01166,
  title  = {All cycle-chords are $e$-positive},
  author = {David G. L. Wang},
  journal= {arXiv preprint arXiv:2405.01166},
  year   = {2025}
}

Comments

8 pages, 3 figures

R2 v1 2026-06-28T16:13:48.348Z