We consider finite graphs whose vertices are supersingular elliptic curves, possibly with level structure, and edges are isogenies. They can be applied to the study of modular forms and to isogeny based cryptography. The main result of this paper is an upper bound on the absolute values of the eigenvalues of their adjacency matrices, which in particular implies that these graphs are Ramanujan. We also study the asymptotic distribution of the eigenvalues of the adjacency matrices, the number of connected components, the automorphisms of the graphs, and the connection between the graphs and modular forms.

Codogni, G., Lido, G.m. (2026). Spectral theory of isogeny graphs. JOURNAL OF NUMBER THEORY, 286, 131-184 [10.1016/j.jnt.2026.02.006].

Spectral theory of isogeny graphs

Giulio Codogni
;
Guido Maria Lido
2026-04-01

Abstract

We consider finite graphs whose vertices are supersingular elliptic curves, possibly with level structure, and edges are isogenies. They can be applied to the study of modular forms and to isogeny based cryptography. The main result of this paper is an upper bound on the absolute values of the eigenvalues of their adjacency matrices, which in particular implies that these graphs are Ramanujan. We also study the asymptotic distribution of the eigenvalues of the adjacency matrices, the number of connected components, the automorphisms of the graphs, and the connection between the graphs and modular forms.
apr-2026
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MATH-02/A - Algebra
Settore MATH-02/B - Geometria
English
Con Impact Factor ISI
Isogeny graphs; Elliptic curves; Isogeny based cryptography; Expander graphs; Modular forms; Hecke operators.
Codogni, G., Lido, G.m. (2026). Spectral theory of isogeny graphs. JOURNAL OF NUMBER THEORY, 286, 131-184 [10.1016/j.jnt.2026.02.006].
Codogni, G; Lido, Gm
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
G. Codogni and G.Lido Spectral theory of isogeny graphs.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 2.88 MB
Formato Adobe PDF
2.88 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/458043
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact