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 条
  • [1] Diameter of Ramanujan Graphs and Random Cayley Graphs
    Sardari, Naser T.
    [J]. COMBINATORICA, 2019, 39 (02) : 427 - 446
  • [2] Diameter of Ramanujan Graphs and Random Cayley Graphs
    Naser T. Sardari
    [J]. Combinatorica, 2019, 39 : 427 - 446
  • [3] RAMANUJAN CAYLEY GRAPHS OF FROBENIUS GROUPS
    Hirano, Miki
    Katata, Kohei
    Yamasaki, Yoshinori
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 94 (03) : 373 - 383
  • [4] Polynomials of Unitary Cayley Graphs
    Basic, Milan
    Ilic, Aleksandar
    [J]. FILOMAT, 2015, 29 (09) : 2079 - 2086
  • [5] On the quadratic unitary Cayley graphs
    Huang, Jing
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 644 : 219 - 233
  • [6] On the Energy of Unitary Cayley Graphs
    Ramaswamy, H. N.
    Veena, C. R.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [7] On the Unitary Cayley Signed Graphs
    Sinha, Deepa
    Garg, Pravin
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [8] The energy of unitary cayley graphs
    Ilic, Aleksandar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (10) : 1881 - 1889
  • [9] Eigenspaces of Hamming graphs and unitary Cayley graphs
    Sander, Torsten
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 13 - 19
  • [10] Ramanujan unitary one-matching bi-Cayley graphs over finite commutative rings
    Yang, Jinxing
    Wang, Ligong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (12): : 2037 - 2053