Graph parameters and semigroup functions

13 years 2 months ago
Graph parameters and semigroup functions
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 applies to undirected and directed graphs and to hypergraphs.
László Lovász, Alexander Schr
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where EJC
Authors László Lovász, Alexander Schrijver
Comments (0)