Closed-form expansions for the universal edge elimination polynomial
Combinatorics
2025-12-03 v3
Abstract
We establish closed-form expansions for the universal edge elimination polynomial of paths and cycles and their generating functions. This includes closed-form expansions for the bivariate matching polynomial, the bivariate chromatic polynomial, and the covered components polynomial.
Cite
@article{arxiv.1403.0969,
title = {Closed-form expansions for the universal edge elimination polynomial},
author = {Klaus Dohmen},
journal= {arXiv preprint arXiv:1403.0969},
year = {2025}
}