HANDBOOK OF THE TUTTE POLYNOMIAL AND RELATED TOPICS (HB 2022)

The Tutte Polynomial touches on nearly every area of combinatorics as well as many other fields, including statistical mechanics, coding theory, and DNA sequencing. It is one of the most studied graph polynomials.

Handbook of the Tutte Polynomial and Related Topics is the first handbook published on the Tutte Polynomial. It consists of thirty-four chapters written by experts in the field, which collectively offer a concise overview of the polynomial’s many properties and applications. Each chapter covers a different aspect of the Tutte polynomial and contains the central results and references for its topic. The chapters are organized into six parts. Part I describes the fundamental properties of the Tutte polynomial, providing an overview of the Tutte polynomial and the necessary background for the rest of the handbook. Part II is concerned with questions of computation, complexity, and approximation for the Tutte polynomial; Part III covers a selection of related graph polynomials; Part IV discusses a range of applications of the Tutte polynomial to mathematics, physics, and biology; Part V includes various extensions and generalizations of the Tutte polynomial; and Part VI provides a history of the development of the Tutte polynomial.

Features

• Written in an accessible style for non-experts, yet extensive enough for experts
• Serves as a comprehensive and accessible introduction to the theory of graph polynomials for researchers in mathematics, physics, and computer science
• Provides an extensive reference volume for the evaluations, theorems, and properties of the Tutte polynomial and related graph, matroid, and knot invariants
• Offers broad coverage, touching on the wide range of applications of the Tutte polynomial and its various specializations

Joanna A. Ellis-Monaghan is a professor of discrete mathematics at the Korteweg - de Vries Instituut voor Wiskunde at the Universiteit van Amsterdam. Her research focuses on algebraic combinatorics, especially graph polynomials, as well as applications of combinatorics to DNA self-assembly, statistical mechanics, computer chip design, and bioinformatics. She also has an interest in mathematical pedagogy. She has published over 50 papers in these areas.

Iain Moffatt is a professor of mathematics in Royal Holloway, University of London. His main research interests lie in the interactions between topology and combinatorics. He is especially interested in graph polynomials, topological graph theory, matroid theory, and knot theory. He has written more than 40 papers in these areas and is also the author of the book An Introduction to Quantum and Vassiliev Knot invariants.

Ellis-Monaghan and Moffatt have authored several papers on the Tutte polynomial and related graph polynomials together as well as the book Graphs on surfaces: Dualities, Polynomials, and Knots.