共 50 条
Simple eigenvalues of cubic vertex-transitive graphs
被引:0
作者:
Guo, Krystal
[1
]
Mohar, Bojan
[2
]
机构:
[1] Univ Amsterdam, Korteweg de Vries Inst Math, Amsterdam, Netherlands
[2] Simon Fraser Univ, Dept Math, Burnaby, BC, Canada
来源:
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES
|
2024年
/
76卷
/
05期
基金:
加拿大自然科学与工程研究理事会;
关键词:
Algebraic graph theory;
graph eigenvalues;
vertex-transitive graphs;
graph embeddings;
REGULAR MAPS;
D O I:
10.4153/S0008414X23000482
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
If v is an element of R(V(X))is an eigenvector for eigen value lambda of a graph X and alpha is an automorphism of X, then alpha(v)is also an eigenvector for lambda. Thus, it is rather exceptional for an eigen value of a vertex-transitive graph to have multiplicity one. We study cubic vertex-transitive graphs with anontrivial simple eigenvalue, and discover remarkable connections to arc-transitivity, regular maps,and number theory
引用
收藏
页码:1496 / 1519
页数:24
相关论文