| Authors |
|
| Publication date |
2008
|
| Journal |
European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik
|
| Volume | Issue number |
29 | 4
|
| Pages (from-to) |
987-1002
|
| Organisations |
-
Faculty of Science (FNWI) - Korteweg-de Vries Institute for Mathematics (KdVI)
|
| Abstract |
We prove a general theorem on semigroup functions that implies characterizations of graph partition functions in terms of the positive semidefiniteness (‘reflection positivity’) and rank of certain derived matrices. The theorem can be applied to undirected and directed graphs as well as hypergraphs.
|
| Document type |
Article
|
| Published at |
https://doi.org/10.1016/j.ejc.2007.11.008
|
|
Downloads
|
|
|
Permalink to this page
|
