Πιο συγκεκριμένα, από μοντέλα αλληλλεπιδράσεων γειτονικών μορίων τα οποία θεωρούνται ως κορυφές γραφημάτων, βρίσκεται η συνάρτηση διαμέρισης του συστήματος, η οποία περιέχει τις παραπάνω πληροφορίες για το σύστημα. Αποδεικνύεται ότι η συνάρτηση διαμέρισης κάποιων μοντέλων σχετίζεται με πολυώνυμα γραφημάτων τα οποία με τη σειρά τους σχετίζονται με αναλλοίωτες κόμβων. Για παράδειγμα το μοντέλο Potts, που εξηγεί το λιώσιμο του πάγου, σχετίζεται με το διχρωματικό πολυώνυμο για γραφήματα, το οποίο οδηγεί στο πολυώνυμο Jones για κόμβους.
|