The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
New graph polynomials from the Bethe approximation of the Ising partition function
[article]
2010
arXiv
pre-print
We introduce two graph polynomials and discuss their properties. One is a polynomial of two variables whose investigation is motivated by the performance analysis of the Bethe approximation of the Ising partition function. The other is a polynomial of one variable that is obtained by the specialization of the first one. It is shown that these polynomials satisfy deletion-contraction relations and are new examples of the V-function, which was introduced by Tutte (1947, Proc. Cambridge Philos.
arXiv:0908.3850v2
fatcat:wfqimmothvdebdxxouqz4cwsrm