A classification of Ramanujan unitary cayley graphs

21Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

Abstract

The unitary Cayley graph on n vertices, Xn, 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 i (X) ≤ 2√k - 1 where (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 Xn is a Ramanujan graph.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Droll, A. (2010). A classification of Ramanujan unitary cayley graphs. Electronic Journal of Combinatorics, 17(1), 1–6. https://doi.org/10.37236/478

Readers' Seniority

Tooltip

Professor / Associate Prof. 2

40%

Lecturer / Post doc 1

20%

PhD / Post grad / Masters / Doc 1

20%

Researcher 1

20%

Readers' Discipline

Tooltip

Mathematics 3

60%

Agricultural and Biological Sciences 1

20%

Computer Science 1

20%

Save time finding and organizing research with Mendeley

Sign up for free