Graphs with three eigenvalues
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, G...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/77158 |
| _version_ | 1811689956858396672 |
|---|---|
| author | Xiong, Zhiyuan |
| author2 | Gary Royden Watson Greaves |
| author_facet | Gary Royden Watson Greaves Xiong, Zhiyuan |
| author_sort | Xiong, Zhiyuan |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T05:56:21Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/77158 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:56:21Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ntu-10356/771582023-02-28T23:15:39Z Graphs with three eigenvalues Xiong, Zhiyuan Gary Royden Watson Greaves School of Physical and Mathematical Sciences DRNTU::Science::Mathematics::Discrete mathematics::Graph theory 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. Bachelor of Science in Mathematical Sciences 2019-05-14T08:32:02Z 2019-05-14T08:32:02Z 2019 Final Year Project (FYP) http://hdl.handle.net/10356/77158 en 18 p. application/pdf |
| spellingShingle | DRNTU::Science::Mathematics::Discrete mathematics::Graph theory Xiong, Zhiyuan Graphs with three eigenvalues |
| title | Graphs with three eigenvalues |
| title_full | Graphs with three eigenvalues |
| title_fullStr | Graphs with three eigenvalues |
| title_full_unstemmed | Graphs with three eigenvalues |
| title_short | Graphs with three eigenvalues |
| title_sort | graphs with three eigenvalues |
| topic | DRNTU::Science::Mathematics::Discrete mathematics::Graph theory |
| url | http://hdl.handle.net/10356/77158 |
| work_keys_str_mv | AT xiongzhiyuan graphswiththreeeigenvalues |