Description
Taylor and Francis Ltd Handbook of the Tutte Polynomial and Related Topics 1st Edition 2022 Hardbound by Ellis-Monaghan, Joanna A.
FeaturesWritten in an accessible style for non-experts yet extensive enough for expertsServes as a comprehensive and accessible introduction to the theory of graph polynomials for researchers in mathematics, physics, and computer scienceProvides an extensive reference volume for the evaluations, theorems, and properties of the Tutte polynomial and related graph, matroid, and knot invariantsOffers broad coverage, touching on the wide range of applications of the Tutte polynomial and its various specializations I. Fundamentals. 1. Graph theory. 2. The Tutte Polynomial for Graphs. 3. Essential Properties of the Tutte Polynomial. 4. Matroid theory. 5. Tutte polynomial activities. 6. Tutte Uniqueness and Tutte Equivalence.II. Computation. 7. Computational Techniques. 8. Computational resources. 9. The Exact Complexity of the Tutte Polynomial. 10. Approximating the Tutte Polynomial. III. Specializations. 11. Foundations of the Chromatic Polynomial. 12. Flows and Colorings. 13. Skein Polynomials and the Tutte Polynomial when x = y. 14. The Interlace Polynomial and the Tutte-Martin Polynomial. IV. Applications. 15. Network Reliability. 16. Codes. 17. The Chip-Firing Game and the Sandpile Model. 18. The Tutte Polynomial and Knot Theory. 19. Quantum Field Theory Connections. 20. The Potts and Random-Cluster Models. 21. Where Tutte and Holant meet: a view from Counting Complexity. 22. Polynomials and Graph Homomorphisms. V. Extensions. 23. Digraph Analogues of the Tutte Polynomial. 24. Multivariable, Parameterized, and Colored Extensions of the Tutte Polynomial. 25. Zeros of the Tutte Polynomial. 26. The U, V and W Polynomials. 27. Valuative invariants on matroid basis polytopes Topological Extensions of the Tutte Polynomial. 28. The Tutte polynomial of Matroid Perspectives. 29. Hyperplane Arrangements and the Finite Field Method. 30. Some Algebraic Structures related to the Tutte Polynomial. 31. The Tutte Polynomial of Oriented Matroids. 32. Valuative Invariants on Matroid Basis Polytopes. 33. Non-matroidal Generalizations. VI. History. 34. The History of Tutte-Whitney Polynomials.