Capítulo de Libro
Polynomials and graph homomorphisms
Autor/es | Garijo Royo, Delia
Goodall, Andrew Nesetril, Jaroslav Regts, Guus |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2022 |
Fecha de depósito | 2024-05-02 |
Publicado en |
|
ISBN/ISSN | 9780429161612 |
Resumen | 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 ... 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. |
Cita | Garijo Royo, D., Goodall, A.,...,Regts, G. (2022). Polynomials and graph homomorphisms. En Handbook of the Tutte Polynomial and Related Topics (pp. 405-422). New York: Chapman and Hall/CRC. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Polynomials and graphs.pdf | 558.7Kb | [PDF] | Ver/ | |