Simple eigenvalues of cubic vertex-transitive graphs
Canadian journal of mathematics, Tome 76 (2024) no. 5, pp. 1496-1519
Voir la notice de l'article provenant de la source Cambridge
If ${\mathbf v} \in {\mathbb R}^{V(X)}$ is an eigenvector for eigenvalue $\lambda $ of a graph X and $\alpha $ is an automorphism of X, then $\alpha ({\mathbf v})$ is also an eigenvector for $\lambda $. 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.
Mots-clés :
Algebraic graph theory, graph eigenvalues, vertex-transitive graphs, graph embeddings
Guo, Krystal; Mohar, Bojan. Simple eigenvalues of cubic vertex-transitive graphs. Canadian journal of mathematics, Tome 76 (2024) no. 5, pp. 1496-1519. doi: 10.4153/S0008414X23000482
@article{10_4153_S0008414X23000482,
author = {Guo, Krystal and Mohar, Bojan},
title = {Simple eigenvalues of cubic vertex-transitive graphs},
journal = {Canadian journal of mathematics},
pages = {1496--1519},
year = {2024},
volume = {76},
number = {5},
doi = {10.4153/S0008414X23000482},
url = {http://geodesic.mathdoc.fr/articles/10.4153/S0008414X23000482/}
}
TY - JOUR AU - Guo, Krystal AU - Mohar, Bojan TI - Simple eigenvalues of cubic vertex-transitive graphs JO - Canadian journal of mathematics PY - 2024 SP - 1496 EP - 1519 VL - 76 IS - 5 UR - http://geodesic.mathdoc.fr/articles/10.4153/S0008414X23000482/ DO - 10.4153/S0008414X23000482 ID - 10_4153_S0008414X23000482 ER -
Cité par Sources :