Abstract
Given an arbitrary finite graph, the polynomial \(Q(z) = \Sigma F \in U^{_{^{Z^{cardF} } } } \) associates a weight zcardF to each unbranched subgraph F of length cardF. We show that all the zeros of Q have negative real part.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
T. Asano, “Theorems on the partition functions of the Heisenberg ferromagnets,” J. Phys. Soc. Jap. 29 (1970), 350–359.
O.J. Heilmann and E.H. Lieb, “Theory of monomer-dimer systems,” Commun. Math. Phys. 25 (1972),190–232; 27 (1972), 166.
T.D. Lee and C.N. Yang, “Statistical theory of equations of state and phase relations. II. Lattice gas and Ising model,” Phys. Rev. 87 (1952), 410–419.
G. Polya and G. Szegö, Aufgaben und Lehrsätze aus der Analysis, Vol. 2, 3rd edition, Springer, Berlin, 1964.
D. Ruelle, “Extension of the Lee-Yang circle theorem,” Phys. Rev. Letters 26 (1971), 303–304.
D.J. Wagner, “Multipartition series,” S.I.A.M. J. Discrete Math. 9 (1996), 529–544.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ruelle, D. Counting Unbranched Subgraphs. Journal of Algebraic Combinatorics 9, 157–160 (1999). https://doi.org/10.1023/A:1018690328814
Issue Date:
DOI: https://doi.org/10.1023/A:1018690328814