Weighted enumeration of spanning subgraphs with degree constraints

Journal of Combinatorial Theory. Series B

Volumn 99, Issue 2, 2009, Pages 347-357

  Wagner, David G ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Grace Szego combining double acute accent Walsh theorem; Graph factor; Half plane property; Heilmann Lieb theorem; Hurwitz stability; Lee Yang theory; Logarithmic concavity; Matching polynomial; Partition function; Phase transition

Indexed keywords

EID: 56449127151     PISSN: 00958956     EISSN: 10960902     Source Type: Journal    
DOI: 10.1016/j.jctb.2008.07.007     Document Type: Article

References (11)

1. Choe Y.-B., Oxley J.G., Sokal A.D., and Wagner D.G. Homogeneous multivariate polynomials with the half-plane property. Adv. in Appl. Math. 32 (2004) 88-187
2. Frieze A., and Kannan R. Log-Sobolev inequalities and sampling from log-concave distributions. Ann. Appl. Probab. 9 (1999) 14-26
3. Heilmann O.J., and Lieb E.H. Theory of monomer-dimer systems. Comm. Math. Phys. 25 (1972) 190-232
4. Kahn J. A normal law for matchings. Combinatorica 20 (2000) 339-391
5. Lee T.D., and Yang C.N. Statistical theory of equations of state and phase transitions II: Lattice gas and Ising model. Phys. Rev. 87 (1952) 410-419
6. Marden M. Geometry of Polynomials (1966), Amer. Math. Soc., Providence, RI
7. Rahman Q.I., and Schmeisser G. Analytic Theory of Polynomials (2002), Clarendon Press, Oxford
8. Ruelle D. Counting unbranched subgraphs. J. Algebraic Combin. 9 (1999) 157-160
9. Ruelle D. Zeros of graph-counting polynomials. Comm. Math. Phys. 200 (1999) 43-56
10. Wagner D.G. Multipartition series. SIAM J. Discrete Math. 9 (1996) 529-544
11. Yang C.N., and Lee T.D. Statistical theory of equations of state and phase transitions I: Theory of condensation. Phys. Rev. 87 (1952) 404-409