Clocks are e-positive
Along with his confirmation of the e -positivity of all cycle-chord graphs θ a b 1 , the third author conjectured the e -positivity of all theta graphs θ a b c . In this paper, we establish the e -positivity of all clock graphs θ a b 2 by using the composition method. The key idea is to investigate the fibers of certain partial reversal transformation on compositions with all parts at least 2.
Authors
- David G. L. Wang (ORCID: https://orcid.org/0000-0001-7478-7422)
- L. Chen
- Yong He (ORCID: https://orcid.org/0000-0003-4062-9201)
Publication Details
- Journal
- Discrete Mathematics
- Published
- 2025-08-14
- DOI
- https://doi.org/10.1016/j.disc.2025.114723
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China