Simple eigenvalues of cubic vertex-transitive graphs
| Authors |
|
|---|---|
| Publication date | 10-2024 |
| Journal | Canadian Journal of Mathematics |
| Volume | Issue number | 76 | 5 |
| Pages (from-to) | 1496-1519 |
| Organisations |
|
| Abstract | If v∈RV(X) is an eigenvector for eigenvalue λ of a graph X and α is an automorphism of X, then α(v) is also an eigenvector for λ . Thus, it is rather exceptional for an eigenvalue of a vertex-transitive graph to have multiplicity one. We study cubic vertex-transitive graphs with a nontrivial simple eigenvalue, and discover remarkable connections to arc-transitivity, regular maps, and number theory. |
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.4153/S0008414X23000482 |
| Other links | https://www.scopus.com/pages/publications/85171749867 |
| Downloads |
Simple eigenvalues of cubic vertex-transitive graphs
(Final published version)
|
| Permalink to this page | |
