The Tutte polynomial and applications

This paper gives a detailed overview of the Tutte polynomial and proves results that are simply stated in most of the current literature. It covers basic graph theory and matroid theory, basic properties of the Tutte polynomial, the recipe theorem and two applications of the recipe theorem: one to the Potts model and Ising model of statistical physics and one to the HOMFLY polynomial in knot theory.