加载中…
We initiate the study of a multivariate graph polynomial that interpolates between classical counting polynomials for matchings and for cycle structures arising in the Harary–Sachs expansion of the characteristic polynomial. We focus on analytic properties and computational consequences. Our main contribution is an explicit, degree-uniform zero-free region for on bounded-degree graphs, obtained via the Fernández–Procacci convergence criterion for abstract polymer gases.

生成讲解博客的中文版本

生成AI智能校验的中文版本