A classification of Ramanujan unitary Cayley graphs

被引:1
|
作者
Droll, Andrew
机构
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2010年 / 17卷 / 01期
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The unitary Cayley graph on n vertices, X-n, has vertex set Z/nZ, and two vertices a and b are connected by an edge if and only if they differ by a multiplicative unit modulo n, i.e. gcd(a - b,n) = 1. A k-regular graph X is Ramanujan if and only if lambda(X) <= 2 root k - 1 where lambda(X) is the second largest absolute value of the eigenvalues of the adjacency matrix of X. We obtain a complete characterization of the cases in which the unitary Cayley graph X-n is a Ramanujan graph.
引用
收藏
页数:6
相关论文
共 50 条