SIIA Público

Título del libro: Graph Polynomials And Their Applications Ii: Interrelations And Interpretations

Autores UNAM:
CRIEL MERINO LOPEZ;

Autores externos:

Idioma:
Inglés

Año de publicación:
2011

Palabras clave:

Bollobás-Riordan polynomial; Characteristic polynomial; Circuit partition polynomial; DNA sequencing; Ehrhart polynomial; Interlace polynomial; Martin polynomial; Matching polynomial; Multivariable Tutte polynomial; Parametrized Tutte polynomial; Penrose polynomial; Polychromate; Potts model; Ribbon graph polynomial; Symmetric function; Topological Tutte polynomial; Transition polynomial; Tutte polynomial; U-polynomial; W-polynomial

Resumen:

We survey a variety of graph polynomials, giving a brief overview of techniques for defining a graph polynomial and then for decoding the combinatorial information it contains. These polynomials are not generally specializations of the Tutte polynomial, but they are each in some way related to the Tutte polynomial, and often to one another. We emphasize these interrelations and explore how an understanding of one polynomial can guide research into others. We also discuss multivariable generalizations of some of these polynomials and the theory facilitated by this. We conclude with two examples, the interlace polynomial in biology and the Tutte polynomial and Potts model in physics, that illustrate the applicability of graph polynomials in other fields. © 2011 Springer Science+Business Media, LLC.

Entidades citadas de la UNAM:

Fuente:

ISBN:
9780817647889
Editorial:
Birkhäuser Nombre de la publicación:
Graph polynomials and their applications II: Interrelations and interpretations
Página inicial:
257
Página final:
292