Some applications of Wagner's weighted subgraph counting polynomial
From MaRDI portal
Publication:2236817
DOI10.37236/10185zbMath1476.05087arXiv2012.00806OpenAlexW3209339103MaRDI QIDQ2236817
Guus Regts, Ferenc Bencs, Péter Csikvári
Publication date: 26 October 2021
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.00806
Graph polynomials (05C31) Extremal problems in graph theory (05C35) Hypergraphs (05C65) Enumeration in graph theory (05C30)
Related Items (2)
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs ⋮ Absence of zeros implies strong spatial mixing
Cites Work
- Unnamed Item
- Unnamed Item
- On the roots of domination polynomial of graphs
- Graph products of the trivariate total domination polynomial and related polynomials
- Recurrence relations and splitting formulas for the domination polynomial
- Combinatorics and complexity of partition functions
- On the roots of edge cover polynomials of graphs
- On the edge cover polynomial of a graph
- The roots of the independence polynomial of a clawfree graph
- Weighted enumeration of spanning subgraphs with degree constraints
- The Ising partition function: zeros and deterministic approximation
- On the roots of domination polynomials
- Theory of monomer-dimer systems
- FPTAS for Counting Weighted Edge Covers
- Sampling Edge Covers in 3-Regular Graphs
- Location of zeros for the partition function of the Ising model on bounded degree graphs
- ON THE ROOTS OF TOTAL DOMINATION POLYNOMIAL OF GRAPHS, II
- Canonical Paths for MCMC: from Art to Science
- Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
- Introduction to Domination Polynomial of a Graph
- Zeros of ferromagnetic 2-spin systems
- On the Roots of Expected Independence Polynomials
- A Simple FPTAS for Counting Edge Covers
- Statistics of Kagomé Lattice
- Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
This page was built for publication: Some applications of Wagner's weighted subgraph counting polynomial
