arXiv Analytics

Sign in

arXiv:1209.5044 [math.CO]AbstractReferencesReviewsResources

Characterizing partition functions of the spin model by rank growth

Alexander Schrijver

Published 2012-09-23Version 1

We characterize which graph invariants are partition functions of a spin model over the complex numbers, in terms of the rank growth of associated `connection matrices'.

Categories: math.CO
Subjects: 05Exx, 05C25, 82B20
Related articles: Most relevant | Search more
arXiv:1211.3561 [math.CO] (Published 2012-11-15, updated 2015-06-24)
Characterizing partition functions of the edge-coloring model by rank growth
arXiv:2501.03806 [math.CO] (Published 2025-01-07)
Bounds on $A_α$-eigenvalues using graph invariants
arXiv:0905.1915 [math.CO] (Published 2009-05-12, updated 2010-06-20)
On the Reconstruction of Graph Invariants

Links

Toolbox