Back Graf de Ramanujan Catalan Ramanujan-Graph German Ramanujan graph English Graphe de Ramanujan French ラマヌジャングラフ Japanese Граф Рамануджана Russian Граф Рамануджана Ukrainian
En la teoría de grafos espectrales, un grafo de Ramanujan, es un grafo regular cuya brecha espectral es casi tan grande como sea posible (véase la teoría de grafos extremales). Tales grafos son excelentes expansores espectrales. Como señala el estudio de Murty, los grafos de Ramanujan "fusionan diversas ramas de las matemáticas puras, a saber, la teoría de números, la teoría de la representación y la geometría algebraica". Llevan este nombre en referencia a Srinivasa Ramanujan; y proviene de la conjetura de Ramanujan–Petersson, que se utilizó en la construcción de algunos de estos gráficos.