Geodesic
Bipartition Polynomials, the Ising Model, and Domination in Graphs
Discussiones Mathematicae. Graph Theory, Tome 35 (2015) no. 2, pp. 335-353

Voir la notice de l'article provenant de la source Library of Science

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.
Keywords: domination, Ising model, graph polynomial 
@article{DMGT_2015_35_2_a11,
     author = {Dod, Markus and Kotek, Tomer and Preen, James and Tittmann, Peter},
     title = {Bipartition {Polynomials,} the {Ising} {Model,} and {Domination} in {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {335--353},
     publisher = {mathdoc},
     volume = {35},
     number = {2},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2015_35_2_a11/}
}
TY  - JOUR
AU  - Dod, Markus
AU  - Kotek, Tomer
AU  - Preen, James
AU  - Tittmann, Peter
TI  - Bipartition Polynomials, the Ising Model, and Domination in Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2015
SP  - 335
EP  - 353
VL  - 35
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2015_35_2_a11/
LA  - en
ID  - DMGT_2015_35_2_a11
ER  - 
%0 Journal Article
%A Dod, Markus
%A Kotek, Tomer
%A Preen, James
%A Tittmann, Peter
%T Bipartition Polynomials, the Ising Model, and Domination in Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2015
%P 335-353
%V 35
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2015_35_2_a11/
%G en
%F DMGT_2015_35_2_a11
Dod, Markus; Kotek, Tomer; Preen, James; Tittmann, Peter. Bipartition Polynomials, the Ising Model, and Domination in Graphs. Discussiones Mathematicae. Graph Theory, Tome 35 (2015) no. 2, pp. 335-353. http://geodesic.mathdoc.fr/item/DMGT_2015_35_2_a11/