Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/77158
Title: Graphs with three eigenvalues
Authors: Xiong, Zhiyuan
Keywords: DRNTU::Science::Mathematics::Discrete mathematics::Graph theory
Issue Date: 2019
Abstract: In this final year project, we have studied the graphs whose adjacency matrices have three distinct eigenvalues. There are mainly two topics studied in the project. First, in section 2, we focus on two interesting nonregular graphs with three distinct eigenvalues and three valencies. A technique, Godsil-McKay switching, which is able to construct cospectral graphs, is considered to explore the relationship between those two graphs mentioned above. Second, in section 3, we focus on Hermitian variety and a special family of graphs with three eigenvalues called multiplicative cones. The construction process of one multiplicative cone is described in details.
URI: http://hdl.handle.net/10356/77158
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Graphs_with_Three_Eigenvalues.pdf
  Restricted Access
489.54 kBAdobe PDFView/Open

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.