Abstract
If \(\mathcal{F}\) is a set of subgraphs F of a finite graph E we define a graph-counting polynomial \(p_\mathcal{F}(z)=\sum _{F\in \mathcal{F}}z^{|F|}\) In the present note we consider oriented graphs and discuss some cases where \(\mathcal{F}\) consists of unbranched subgraphs E. We find several situations where something can be said about the location of the zeros of \(p_\mathcal{F}\).
Similar content being viewed by others
References
Lebowitz, J.L., Pittel, B., Ruelle, D., Speer, E.R.: Central limit theorems, Lee-Yang zeros, and graph-counting polynomials. J. Comb. Theory Ser. A 142, 147–183 (2016)
Lebowitz, J.L., Ruelle, D.: Phase transitions with four-spin interactions. Commun. Math. Phys. 311, 755–768 (2011)
Lebowitz, J.L., Ruelle, D., Speer, E.R.: Location of the Lee-Yang zeros and absence of phase transitions in some Ising spin systems. J. Math. Phys. 53, 095211 (2012)
Ruelle, D.: Zeros of graph-counting polynomials. Commun. Math. Phys. 200, 43–56 (1999)
Ruelle, D.: Counting unbranched subgraphs. J. Algebr. Comb. 9, 157–160 (1999)
Ruelle, D.: Characterization of Lee-Yang polynomials. Ann. Math. 171, 589–603 (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ruelle, D. Graph-Counting Polynomials for Oriented Graphs. J Stat Phys 173, 243–248 (2018). https://doi.org/10.1007/s10955-018-2137-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-018-2137-3