The purpose of this is a short survey of the theory of Ramanujan graphs. Ramanujan graphs have considerable importance in view of the fact that they have optimal spectral expansion and hence can be adopted as interconnection networks and error-correcting codes. M. Ram Murti describes in his paper, Ramanujan graphs as it fuses diverse branches of pure mathematics namely number theory, representation theory, and algebraic geometry. We briefly discuss how these are related and how certain Cayley graphs are considered examples of Ramanujan graphs and how their spectrum is analyzed. We also consider some explicit constructions of infinite families of Ramanujan graphs. Also, discuss the circumstance when certain families of become Ramanujan.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Study on Ramanujan Graphs

  • Miseriya Majeed,
  • P. B. Ramkumar

摘要

The purpose of this is a short survey of the theory of Ramanujan graphs. Ramanujan graphs have considerable importance in view of the fact that they have optimal spectral expansion and hence can be adopted as interconnection networks and error-correcting codes. M. Ram Murti describes in his paper, Ramanujan graphs as it fuses diverse branches of pure mathematics namely number theory, representation theory, and algebraic geometry. We briefly discuss how these are related and how certain Cayley graphs are considered examples of Ramanujan graphs and how their spectrum is analyzed. We also consider some explicit constructions of infinite families of Ramanujan graphs. Also, discuss the circumstance when certain families of become Ramanujan.