## Theses, Dissertations and Culminating Projects

5-2015

Thesis

#### Degree Name

Master of Science (MS)

#### College/School

College of Science and Mathematics

#### Department/Program

Mathematical Sciences

Aihua Li

Jonathan Cutler

Baojun Song

#### Abstract

In a recent paper, Arratia, Bollobas and Sorkin discussed a graph polynomial defined recursively, which they call the interlace polynomial. There have been previous results on the interlace polynomials for special graphs, such as paths, cycles, and trees. Applications have been found in biology and other areas. In this research, I focus on the interlace polynomial of a special type of Eulerian graph, built from one cycle of size n and n cycle three graphs. I developed explicit formulas by implementing the toggling process to the graph. I further investigate the coefficients and special values of the interlace polynomial. Some of them can describe properties of the considered graph. Aigner and Holst also defined a new interlace polynomial, called the Q-interlace polynomial, recursively, which can tell other properties of the original graph. One immediate application of the Q-interlace polynomial is that a special value of it is the number of general induced subgraphs with an odd number of general perfect matchings. Thus by evaluating the Q-interlace polynomial at a specific value, we determine the number of general induced subrgaphs with an odd number of general perfect matchings of the considered Eulerian graph.

PDF

COinS