We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Some applications of Wagner's weighted subgraph counting polynomial

Abstract: 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 length at most $4$. We moreover discuss how our results relate to efficient algorithms for approximately computing evaluations of these polynomials.
Subjects: Combinatorics (math.CO)
MSC classes: 05C35 (Primary) 05C31, 05C70, 05C80 (Secondary)
Cite as: arXiv:2012.00806 [math.CO]
  (or arXiv:2012.00806v2 [math.CO] for this version)

Submission history

From: Ferenc Bencs [view email]
[v1] Tue, 1 Dec 2020 19:59:50 GMT (60kb,D)
[v2] Mon, 20 Sep 2021 18:00:49 GMT (60kb,D)

Link back to: arXiv, form interface, contact.