| 1 |
| Authors | L. Lovász, A. Schrijver | | Title | Graph parameters and semigroup functions |
| Journal | European Journal Combin. |
| Volume | 29 |
| Year | 2008 |
| Issue | 4 |
| Pages | 987-1002 |
| ISSN | 01956698 |
| Faculty | Faculty of Science |
| Institute/dept. | 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 |
| Download paper | |
| Document finder | 
|
Use this url to link to this page: http://dare.uva.nl/en/record/288990
Contact us about this recordNotify a colleague
Add to bookbag
|
