Ramanujan graphs

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf graph
gptkbp:application coding theory
computer science
cryptography
communication networks
gptkbp:characterizedBy eigenvalues of adjacency matrix
gptkbp:definedIn gptkb:Alon-Boppana_bound
gptkbp:field gptkb:mathematics
graph theory
https://www.w3.org/2000/01/rdf-schema#label Ramanujan graphs
gptkbp:introduced gptkb:Phillips
gptkb:Lubotzky
gptkb:Sarnak
gptkbp:introducedIn 1988
gptkbp:namedAfter gptkb:Srinivasa_Ramanujan
gptkbp:property sparse
good expansion properties
high connectivity
optimal spectral gap
gptkbp:relatedTo gptkb:Alon-Boppana_theorem
expander graphs
Cayley graphs
gptkbp:type expander graph
gptkbp:bfsParent gptkb:Alon–Boppana_bound
gptkbp:bfsLayer 6