Polynomials and graph homomorphisms
We develop in the language of graph homomorphisms the connection between the Tutte polynomial and the state models of statistical physics. • The Tutte polynomial and homomorphism numbers. • Spin models and edge coloring models. • Connection matrices and the characterization of graph invariants arisi...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | capítulo de libro |
| Estado: | Versión aceptada para publicación |
| Fecha de publicación: | 2022 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/157426 |
| Acceso en línea: | https://hdl.handle.net/11441/157426 |
| Access Level: | acceso abierto |
| Palabra clave: | Graph homomorphisms Tutte Polynomial |
| Sumario: | We develop in the language of graph homomorphisms the connection between the Tutte polynomial and the state models of statistical physics. • The Tutte polynomial and homomorphism numbers. • Spin models and edge coloring models. • Connection matrices and the characterization of graph invariants arising from spin models. • Homomorphism numbers and invariants of the cycle matroid of a graph. • Graph homomorphism numbers as evaluations of graph polynomials. • Other graph polynomials from counting graph homomorphisms such as the independence polynomial, the Averbouch–Godlin–Makowsky polynomial, and the Tittmann–Averbouch–Makowsky polynomial. |
|---|