Use this URL to cite or link to this record in EThOS: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.792139
Title: On spectral constructions for Salem graphs
Author: Gumbrell, Lee
Awarding Body: Royal Holloway, University of London
Current Institution: Royal Holloway, University of London
Date of Award: 2013
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
In recent years, people have begun studying Salem numbers by looking at the spectrum of the adjacency matrix of a graph. In this thesis we classify infinitely many new infinite families of Salem graphs using results about graph spectra. Our first method is to define a notion of how close a Salem graph is to being cyclotomic, the m-Salem graphs, and classify the whole family of 1-Salem graphs. The second method uses the Courant-Weyl inequalities in a novel way, partitioning the edges of a graph into two sets and considering the graphs they form. We exhaustively work through all possibilities to find even more families of Salem graphs. We also study when some of these graphs produce trivial Salem numbers, using a new extension of Hoffman and Smith's subdivision theorem.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.792139  DOI: Not available
Share: