All cycle-chords are $e$-positive
David G.L. Wang

TL;DR
This paper proves that cycle-chord graphs are $e$-positive using a new, simpler method, offers a combinatorial interpretation of the coefficients, and conjectures $e$-positivity for theta graphs.
Contribution
It introduces a simplified composition method to establish $e$-positivity of cycle-chord graphs and provides a combinatorial interpretation of the coefficients.
Findings
Cycle-chord graphs are $e$-positive.
A combinatorial interpretation of $e$-coefficients is provided.
Conjecture that theta graphs are $e$-positive.
Abstract
We establish the -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 -positivity approach which is used for handling cycle-chords with girth at most . We also provide a combinatorial interpretation of the -coefficients, and conjecture that theta graphs are -positive.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Cellular Automata and Applications · Computability, Logic, AI Algorithms
