Constructions for cospectral graphs for the normalized Laplacian matrix and distance matrix

Thumbnail Image
Date
2017-01-01
Authors
Heysse, Kristin
Major Professor
Advisor
Steve Butler
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Organizational Unit
Journal Issue
Is Version Of
Versions
Series
Department
Mathematics
Abstract

In discrete mathematics, a graph is a representation of relationships between objects. Using linear algebraic techniques, we can encode a graph into a matrix. However, as the graph grows, so too does the matrix. This leads to computational limitations and necessitates the development of techniques to capture a portion of the graph's structure. Spectral graph theory is one such method, which looks at the eigenvalues (or spectrum) of the matrix associated with the graph. We know only a portion of the structure is captured by the existence of cospectral graphs, or fundamentally different graphs with the same eigenvalues. Exploring cospectral graphs helps us understand which information is contained in the spectrum. In this thesis, we describe methods of creating cospectral graphs, specifically those with differing numbers of edges.

Comments
Description
Keywords
Citation
Source
Subject Categories
Copyright
Sun Jan 01 00:00:00 UTC 2017