Dissertation
Skew Characteristic Polynomials of Cacti
Doctor of Philosophy (PhD), Washington State University
01/2016
Handle:
https://hdl.handle.net/2376/117794
Abstract
Determining if two graphs are isomorphic is a long standing and difficult problem in graph theory. In this paper we examine a tool for helping determine if a pair of graphs are not isomorphic, the skew characteristic polynomials of the graphs. We look at how to calculate the value and number of skew characteristic polynomials for a variety of families of graphs, and given certain properties of a graph, we look at how the number of possible skew characteristic polynomials can vary.
Metrics
26 File views/ downloads
37 Record Views
Details
- Title
- Skew Characteristic Polynomials of Cacti
- Creators
- Amy Nicole Streifel
- Contributors
- Judith McDonald (Advisor)Matthew Hudelson (Committee Member)Michael Tsatsomeros (Committee Member)
- Awarding Institution
- Washington State University
- Academic Unit
- Department of Mathematics and Statistics
- Theses and Dissertations
- Doctor of Philosophy (PhD), Washington State University
- Number of pages
- 57
- Identifiers
- 99900581831601842
- Language
- English
- Resource Type
- Dissertation