Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Weighted enumeration of spanning subgraphs with degree constraints   The Heilmann-Lieb Theorem on (univariate) matching polynomials states that
the polynomial $\sum_k m_k(G) y^k$ has only real nonpositive zeros, in which
$m_k(G)$ is the number of $k$-edge matchings of a graph $G$. There is a
stronger multivariate version of this theorem. We provide a general method by
which ``theorems of Heilmann-Lieb type'' can be proved for a wide variety of
polynomials attached to the graph $G$. These polynomials are multivariate
generating functions for spanning subgraphs of $G$ with certain weights and
constraints imposed, and the theorems specify regions in which these
polynomials are nonvanishing. Such theorems have consequences for the absence
of phase transitions in certain probabilistic models for spanning subgraphs of
$G$.

7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph