Finite Euclidean graphs over rings

Medrano, A.; Myers, P.; Stark, H.; Terras, A.

doi:10.1090/S0002-9939-98-04294-4

Finite Euclidean graphs over rings

Authors: A. Medrano, P. Myers, H. M. Stark and A. Terras
Journal: Proc. Amer. Math. Soc. 126 (1998), 701-710
MSC (1991): Primary 11T23; Secondary 05C25
DOI: https://doi.org/10.1090/S0002-9939-98-04294-4
MathSciNet review: 1443395
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We consider graphs attached to $(\mathbb {Z}/q\mathbb {Z})^n$ , where $q=p^r$ , for an odd prime $p$ , using an analogue of the Euclidean distance. These graphs are shown to be mostly non-Ramanujan, in contrast to the case of Euclidean graphs over finite fields.

1. J. Angel, C. Trimble, B. Shook, and A. Terras, Graph spectra for finite upper half planes over rings, Linear Algebra Appl. 226/228 (1995), 423–457. MR 1344579, https://doi.org/10.1016/0024-3795(95)00173-O
2. Wen-Ching Winnie Li, A survey of Ramanujan graphs, in R. Pellikaan, M. Perret and S.G. Vladut (Eds.), Arithmetic, Geometry and Coding Theory, Proc. Conf. at C.I.R.M., Luminy, June 28-July 2, 1993, de Gruyter, Berlin, 1996. CMP 96:14
3. Alexander Lubotzky, Discrete groups, expanding graphs and invariant measures, Progress in Mathematics, vol. 125, Birkhäuser Verlag, Basel, 1994. With an appendix by Jonathan D. Rogawski. MR 1308046
4. A. Lubotzky, R. Phillips, and P. Sarnak, Ramanujan graphs, Combinatorica 8 (1988), no. 3, 261–277. MR 963118, https://doi.org/10.1007/BF02126799
5. Archie Medrano, Perla Myers, Harold M. Stark, and Audrey Terras, Finite analogues of Euclidean space, J. Comput. Appl. Math. 68 (1996), 221-238. CMP 97:04
6. Perla Myers, Ph.D. Thesis, U.C.S.D., 1995.
7. R. Odoni, On Gauss sums (𝑚𝑜𝑑𝑝ⁿ), 𝑛≥2, Bull. London Math. Soc. 5 (1973), 325–327. MR 0327678, https://doi.org/10.1112/blms/5.3.325
8. Hans Salié, Über die Kloostermanschen Summen , Math Z., 34 (1931), 91-109.
9. Peter Sarnak, Some applications of modular forms, Cambridge Tracts in Mathematics, vol. 99, Cambridge University Press, Cambridge, 1990. MR 1102679
10. Harold M. Stark and Audrey Terras, Zeta functions of finite graphs and coverings, Advances in Math., 121 (1996), 124-165. CMP 96:15
11. Audrey Terras, Survey of spectra of Laplacians on finite symmetric spaces, Experimental Math., 5 (1996), 15-32. CMP 97:02
12. Audrey Terras, Harmonic analysis on symmetric spaces and applications. I, Springer-Verlag, New York, 1985. MR 791406
Audrey Terras, Harmonic analysis on symmetric spaces and applications. II, Springer-Verlag, Berlin, 1988. MR 955271
13. Albert L. Whiteman, A note on Kloosterman sums, B.A.M.S., 51 (1945), 373-377. MR 6:259f
14. Kenneth S. Williams, Note on the Kloosterman sum, Proc. Amer. Math. Soc. 30 (1971), 61–62. MR 0285501, https://doi.org/10.1090/S0002-9939-1971-0285501-3
15. Kenneth S. Williams, The Kloosterman sum revisited, Canad. Math. Bull. 16 (1973), 363–365. MR 0327679, https://doi.org/10.4153/CMB-1973-057-0