- Tytuł:
- Bipartition Polynomials, the Ising Model, and Domination in Graphs
- Autorzy:
-
Dod, Markus
Kotek, Tomer
Preen, James
Tittmann, Peter - Powiązania:
- https://bibliotekanauki.pl/articles/31339472.pdf
- Data publikacji:
- 2015-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination
Ising model
graph polynomial - Opis:
- This paper introduces a trivariate graph polynomial that is a common generalization of the domination polynomial, the Ising polynomial, the matching polynomial, and the cut polynomial of a graph. This new graph polynomial, called the bipartition polynomial, permits a variety of interesting representations, for instance as a sum ranging over all spanning forests. As a consequence, the bipartition polynomial is a powerful tool for proving properties of other graph polynomials and graph invariants. We apply this approach to show that, analogously to the Tutte polynomial, the Ising polynomial introduced by Andrén and Markström in [3], can be represented as a sum over spanning forests.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2015, 35, 2; 335-353
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł