Character sums and abelian Ramanujan graphs (with an appendix by Keqin Feng and Wen-Ch'ing Winnie Li)

DOI10.1016/0022-314X(92)90120-EzbMath0760.11040OpenAlexW2046856247MaRDI QIDQ1196909

Wen-Ch'ing Winnie Li

Publication date: 16 January 1993

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-314x(92)90120-e

zbMATH Keywords

abelian groupsRamanujan graphestimates of character sumsconnected regular graphtwisted generalized Kloosterman sums

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Gauss and Kloosterman sums; generalizations (11L05) Other character sums and Gauss sums (11T24) Estimates on character sums (11L40)

Related Items (25)

Weight distributions of geometric Goppa codes ⋮ Bounds of Gauss sums in finite fields ⋮ Finite fields and Ramanujan graphs ⋮ Finite analogues of Euclidean space ⋮ Induced cayley graphs and d0ouble covers ⋮ On the independence number of regular graphs of matrix rings ⋮ Construction of \(\varepsilon_d\)-ASIC-POVMs via 2-to-1 PN functions and the Li bound ⋮ Cayley sum graphs and their applications to codebooks ⋮ Generators and irreducible polynomials over finite fields ⋮ Integral equienergetic non-isospectral unitary Cayley graphs ⋮ Eigenvalues and expansion of bipartite graphs ⋮ Closed walks and eigenvalues of abelian Cayley graphs ⋮ THE PRIME GEODESIC THEOREM AND QUANTUM MECHANICS ON FINITE VOLUME GRAPHS: A REVIEW ⋮ Some observations on the smallest adjacency eigenvalue of a graph ⋮ Survey of Spectra of Laplacians on Finite Symmetric Spaces ⋮ On the spectra of certain graphs arising from finite fields ⋮ Character sums over \(p\)-adic fields ⋮ Traces of powers of matrices over finite fields ⋮ Finite Euclidean graphs and Ramanujan graphs ⋮ Ramanujan graphs on cosets of \(\operatorname{PGL}_2(\mathbb F_q)\) ⋮ On the energy and Estrada index of Cayley graphs ⋮ Some elementary Ramanujan graphs ⋮ On the spectrum of Cayley graphs related to the finite groups ⋮ On Weil's proof of the bound for Kloosterman sums. ⋮ New and explicit constructions of unbalanced Ramanujan bipartite graphs

Cites Work

• Roots and Canonical Forms for Circulant Matrices

This page was built for publication: Character sums and abelian Ramanujan graphs (with an appendix by Keqin Feng and Wen-Ch'ing Winnie Li)