Skein polynomials and the Tutte polynomial when x = y

Abstract

This chapter surveys some graph polynomials that are based on medial graph constructions. While none of these polynomials are specializations of the Tutte polynomial, all of them coincide with the Tutte polynomial for special classes of graphs or along special curves. We give these relations to the Tutte polynomial, as well as a number of combinatorial interpretations that derive from them. A brief review of vertex and graph states, and skein relations. Some graph and link polynomials arising from skein relations, including: the Martin, or circuit partition, polynomial; the Penrose polynomial; the Kauffman bracket; and transition polynomials. Evaluations of the Tutte polynomial when https://www.w3.org/1998/Math/MathML"> x = y https://s3-euw1-ap-pe-df-pch-content-public-p.s3.eu-west-1.amazonaws.com/9780429161612/ab6e6aa5-46ff-432c-83f4-7ad3e3757dc3/content/math13_3.tif" xmlns:xlink="https://www.w3.org/1999/xlink"/> that come from medial graph and skein polynomial connections.