Closed-form expansions for the universal edge elimination polynomial

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.

Cited by in corpus (1)

• Bivariate Chromatic Polynomials of Mixed Graphs