Relationships between graph polynomials

Gardner, K. M. (2005). Relationships between graph polynomials. https://scholar.acadiau.ca/islandora/object/theses:463

Title: Relationships between graph polynomials
Author: Gardner, Katie Maureen
Call Number: LE3 .A278 2005
Date: 2005
Supervisor: Hooper, Jeff
Clarke, Nancy
Degree Grantor: Acadia University
Degree Name: Bachelor of Science
Degree Level: Honours
Discipline: Mathematics and Statistics
Affiliation: Mathematics & Statistics
Abstract: In this thesis, possible relationships between various graph polynomials are explored. Following pertinent denitions and results in algebra and graph theory, the polyno- mials are introduced. The denitions and computation of the chromatic polynomial, the matchings polynomial, the characteristic polynomial and the interlace polynomial are given. Some properties of the graph polynomials are explored based on patterns found by generating the polynomials for dierent families of graphs. Finally, the graph polynomials are related by nding the greatest common divisor of pairs of polynomials.
Rights: The author retains copyright in this thesis. Any substantial copying or any other actions that exceed fair dealing or other exceptions in the Copyright Act require the permission of the author.
Permanent Link: https://scholar.acadiau.ca/islandora/object/theses:463

Acadia Scholar