Finite fields and Ramanujan graphs

DOI10.1006/JCTB.1996.1740MaRDI QIDQ1362096zbMATHOpenAlexFDO

Authors Juan Arias de Reyna

Publication date 12 August 1997

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1996.1740

zbMATH Keywords

eigenvalueRamanujan graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Recommendations

• scientific article; zbMATH DE number 1210372
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Ramanujan graphs
• scientific article; zbMATH DE number 1376670

Cites work

• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 5783701 (Why is no real title available?)
• scientific article; zbMATH DE number 475383 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• A new series of dense graphs of high girth
• An Estimate for Character Sums
• Character sums and abelian Ramanujan graphs (with an appendix by Keqin Feng and Wen-Ch'ing Winnie Li)
• Cubic Ramanujan graphs
• Diameters and Eigenvalues
• Eigenvalue bounds and girths of graphs of finite, upper half-planes
• Eigenvalues and expanders
• Estimates for Soto-Andrade sums.
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Is computing with the finite Fourier transform pure or applied mathematics?
• Limitations on Explicit Constructions of Expanding Graphs
• Margulis
• On the eigenvectors of Schur's matrix
• Ramanujan graphs
• Ramanujan graphs and Hecke operators
• Superconcentrators
• The second eigenvalue of regular graphs of given girth

Cited in

(23)

• Kissing numbers of regular graphs
• Finite fields and the 1‐chromatic number of orientable surfaces
• scientific article; zbMATH DE number 2226141 (Why is no real title available?)
• GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS
• A natural graph of finite fields distinguishing between models
• scientific article; zbMATH DE number 1516570 (Why is no real title available?)
• Constructions of strongly regular Cayley graphs derived from weakly regular bent functions
• Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph
• Note on the girth of Ramanujan graphs
• Explicit near-Ramanujan graphs of every degree
• scientific article; zbMATH DE number 6019813 (Why is no real title available?)
• Ramanujan edge-indexed graphs
• Finite Euclidean graphs and Ramanujan graphs
• Ramanujan graphs and Ramanujan hypergraphs
• Elliptic curves over finite fields and Ramanujan graphs on two vertices
• Finite Euclidean graphs over \(\mathbb{Z}_{2^r}\) are non-Ramanujan
• Ramanujan graphs and expander families constructed from \(p\)-ary bent functions
• Ramanujan graphs
• Abelian Ramanujan graphs
• On parameters of some graphs from finite fields
• scientific article; zbMATH DE number 1552114 (Why is no real title available?)
• Deterministic methods for constructing Ramanujan graphs intended for use in cryptographic algorithms based on generalized cellular automata
• scientific article; zbMATH DE number 772544 (Why is no real title available?)

This page was built for publication: Finite fields and Ramanujan graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362096)