Graduation Year

2015

Date of Thesis Acceptance

Spring 5-13-2015

Major Department or Program

Mathematics

Advisor(s)

Barry Balof

Abstract

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.

Page Count

45

Subject Headings

Graph theory -- Tutte polynomial -- Recipe theorem, Matroids -- Theory, Statistical mechanics -- Potts Model, Ising model, Knot Theory -- Knot Polynomials, Knot Theory -- Homfly Polynomials, Whitman College 2015 -- Dissertation collection -- Mathematics Department

Permanent URL

http://hdl.handle.net/10349/20151104

Document Type

Public Accessible Thesis

Terms of Use

If you have questions about permitted uses of this content, please contact the ARMINDA administrator

Included in

Mathematics Commons

Share

COinS
 

Rights Statement

Rights Statement

In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).