Graphs with three eigenvalues

• Main Author: Xiong, Zhiyuan
• Other Authors: Gary Royden Watson Greaves
• Format: Final Year Project
• Language: English
• Published: 2019
• Subjects: DRNTU::Science::Mathematics::Discrete mathematics::Graph theory
• Online Access: http://hdl.handle.net/10356/77158
• Institution: Nanyang Technological University

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.