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

DOI

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.
DOI : 10.4153/S0008414X23000482
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  - 
%0 Journal Article
%A Guo, Krystal
%A Mohar, Bojan
%T Simple eigenvalues of cubic vertex-transitive graphs
%J Canadian journal of mathematics
%D 2024
%P 1496-1519
%V 76
%N 5
%U http://geodesic.mathdoc.fr/articles/10.4153/S0008414X23000482/
%R 10.4153/S0008414X23000482
%F 10_4153_S0008414X23000482

Cité par Sources :