Date of Award
5-2015
Document Type
Thesis
Degree Name
Master of Science (MS)
College/School
College of Science and Mathematics
Department/Program
Mathematical Sciences
Thesis Sponsor/Dissertation Chair/Project Chair
Aihua Li
Committee Member
Jonathan Cutler
Committee Member
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.
File Format
Recommended Citation
Hyra, Christian A., "Interlace Polynomial of a Special Eulerian Graph" (2015). Theses, Dissertations and Culminating Projects. 431.
https://digitalcommons.montclair.edu/etd/431