Zero-freeness of a multivariate monomer-dimer-cycle polynomial on bounded-degree graphs

Gabriel Coutinho, Paula M. S. Fialho

We initiate the study of a multivariate graph polynomial ${\Phi }_G(x,y,z)$ that interpolates between classical counting polynomials for matchings and for cycle structures arising in the…