Return to search

Cospectral graphs : What properties are determined by the spectrum of a graph?

This paper was written as a bachelor thesis in mathematics. We study adjacency matrices and their eigenvalues to investigate what properties of the corresponding graphs can be determined by those eigenvalues, the spectrum of the graph. The question of which graphs are uniquely determined by their spectra is also covered. Later on we study some methods of finding examples of graphs with shared spectra, also referred to as cospectral graphs.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:uu-504159
Date January 2023
CreatorsSundström, Erik
PublisherUppsala universitet, Sannolikhetsteori och kombinatorik
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageEnglish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess
RelationU.U.D.M. project report ; 2023:11

Page generated in 0.002 seconds