Finite fields and Ramanujan graphs
type: Item
instance of: scholarly article
title: Finite fields and Ramanujan graphs
zbMATH Open document ID: 0881.05086
published in: Journal of Combinatorial Theory. Series B
publication date: 1997-08-12T00:00:00Z
review text: A connected \(k\)-regular graph is called a Ramanujan graph if the modulus of any eigenvalue (of its adjacency matrix), different from \(\pm k\), does not exceed \(2\sqrt{k-1}\). The author gives a new method to construct Ramanujan graphs, and he constructs two new families of Ramanujan graphs.
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 11T99
zbMATH DE Number: 1042498
zbMATH Keywords: Ramanujan graph
zbMATH Keywords: eigenvalue
author: Juan Arias de Reyna
reviewed by: Dragoš Cvetković
MaRDI profile type: Publication
full work available at URL: jctb.1996.1740
OpenAlex ID: W2095476768
cites work: Eigenvalues and expanders
cites work: Is computing with the finite Fourier transform pure or applied mathematics?
cites work: Q3588187
cites work: Q4770409
cites work: Cubic Ramanujan graphs
cites work: Diameters and Eigenvalues
cites work: Eigenvalue bounds and girths of graphs of finite, upper half-planes
cites work: An Estimate for Character Sums
cites work: Estimates for Soto-Andrade sums.
cites work: Limitations on Explicit Constructions of Expanding Graphs
cites work: Character sums and abelian Ramanujan graphs (with an appendix by Keqin Feng and Wen-Ch'ing Winnie Li)
cites work: Q3216750
cites work: A new series of dense graphs of high girth
cites work: Ramanujan graphs
cites work: Margulis
cites work: Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
cites work: On the eigenvectors of Schur's matrix
cites work: Superconcentrators
cites work: Ramanujan graphs and Hecke operators
cites work: The second eigenvalue of regular graphs of given girth
cites work: Q4273629
DOI: 10.1006/JCTB.1996.1740
description: scientific article; zbMATH DE number 1042498