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 条
  • [31] A characterization of rings whose unitary Cayley graphs are planar
    Su, Huadong
    Zhou, Yiqiang
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (09)
  • [32] A generalization of the unit and unitary Cayley graphs of a commutative ring
    Khashyarmanesh, K.
    Khorsandi, M. R.
    [J]. ACTA MATHEMATICA HUNGARICA, 2012, 137 (04) : 242 - 253
  • [33] The Cayley Graphs Associated With Some Quasi-Perfect Lee Codes Are Ramanujan Graphs
    Bibak, Khodakhast
    Kapron, Bruce M.
    Srinivasan, Venkatesh
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6355 - 6358
  • [34] Integral equienergetic non-isospectral unitary Cayley graphs
    Podesta, Ricardo A.
    Videla, Denis E.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 612 : 42 - 74
  • [35] On the genus of generalized unit and unitary Cayley graphs of a commutative ring
    Asir, T.
    Chelvam, T. Tamizh
    [J]. ACTA MATHEMATICA HUNGARICA, 2014, 142 (02) : 444 - 458
  • [36] On transitive Cayley graphs of pseudo-unitary homogeneous semigroups
    Ilic-Georgijevic, Emil
    [J]. COMMUNICATIONS IN ALGEBRA, 2021, 49 (11) : 4915 - 4923
  • [37] Domination in generalized unit and unitary Cayley graphs of finite rings
    T. Tamizh Chelvam
    S. Anukumar Kathirvel
    M. Balamurugan
    [J]. Indian Journal of Pure and Applied Mathematics, 2020, 51 : 533 - 556
  • [38] On restricted unitary Cayley graphs and symplectic transformations modulo n
    de Beaudrap, Niel
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [39] Spectral properties of unitary Cayley graphs of finite commutative rings
    Liu, Xiaogang
    Zhou, Sanming
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
  • [40] Colorability of Unitary Endo-Cayley Graphs of Cyclic Groups
    Promsakon, Chanon
    [J]. THAI JOURNAL OF MATHEMATICS, 2018, 16 (02): : 529 - 539