Some Applications of Wagner's Weighted Subgraph Counting Polynomial
Keyword(s):
On Line
◽
We use Wagner's weighted subgraph counting polynomial to prove that the partition function of the anti-ferromagnetic Ising model on line graphs is real rooted and to prove that roots of the edge cover polynomial have absolute value at most $4$. We more generally show that roots of the edge cover polynomial of a $k$-uniform hypergraph have absolute value at most $2^k$, and discuss applications of this to the roots of domination polynomials of graphs. We moreover discuss how our results relate to efficient algorithms for approximately computing evaluations of these polynomials.
1984 ◽
Vol 129
(1)
◽
pp. 201-210
◽
Keyword(s):
2020 ◽
Vol 476
(2234)
◽
pp. 20190713
Keyword(s):
1995 ◽
Vol 51
(18)
◽
pp. 12523-12530
◽
1991 ◽
Vol 24
(14)
◽
pp. 3311-3321
◽
1982 ◽
Vol 114
(1)
◽
pp. 47-51
◽