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.
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:uu-504159 |
Date | January 2023 |
Creators | Sundström, Erik |
Publisher | Uppsala universitet, Sannolikhetsteori och kombinatorik |
Source Sets | DiVA Archive at Upsalla University |
Language | English |
Detected Language | English |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Relation | U.U.D.M. project report ; 2023:11 |
Page generated in 0.002 seconds