On Ramanujan bigraphs and general Ramanujan graphs

In this paper, we give an overview of new results that define and explicitly construct Ramanujan Cayley biregular bipartite graphs. We also study the extremal combinatorial properties of these graphs. This parallels the work of Lubotzky, Phillips and Sarnak on regular Ramanujan Cayley graphs, with several interesting differences. Furthermore, this work also proposes a stronger definition of Ramanujan graphs than has been used in the past, which opens the door to future studies.

Authors

Institutions

Publication Details

Journal
Comptes Rendus Mathématique
Published
2026-01-22
DOI
https://doi.org/10.5802/crmath.819
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Ramanujan bigraphs and general Ramanujan graphs

Brooke Feigon, Kathrin Maurischat, Shai Evra, Ori Parzanchevski
Comptes Rendus Mathématique
Graph theory and applications
article

On Ramanujan bigraphs and general Ramanujan graphs

Brooke Feigon, Kathrin Maurischat, Shai Evra, Ori Parzanchevski
article en

Abstract

In this paper, we give an overview of new results that define and explicitly construct Ramanujan Cayley biregular bipartite graphs. We also study the extremal combinatorial properties of these graphs. This parallels the work of Lubotzky, Phillips and Sarnak on regular Ramanujan Cayley graphs, with several interesting differences. Furthermore, this work also proposes a stronger definition of Ramanujan graphs than has been used in the past, which opens the door to future studies.

Comptes Rendus MathématiqueVol. 364(G1)
City College of New York (US), Hebrew University of Jerusalem (IL), RWTH Aachen University (DE)
Openalex Percentile: Top 24%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.