๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Cubic Ramanujan graphs

โœ Scribed by Patrick Chiu

Book ID
105144739
Publisher
Springer-Verlag
Year
1992
Tongue
English
Weight
516 KB
Volume
12
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Ramanujan graphs
Ramanujan graphs
โœ A. Lubotzky; R. Phillips; P. Sarnak ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 763 KB
Finite Euclidean graphs and Ramanujan gr
Finite Euclidean graphs and Ramanujan graphs
โœ Eiichi Bannai; Osamu Shimabukuro; Hajime Tanaka ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 530 KB
Ramanujan Edge-Indexed Graphs
Ramanujan Edge-Indexed Graphs
โœ Shahriar Mokhtari-Sharghi ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 362 KB

In this paper I study the spectrum of edge-indexed graphs. For any k, an explicit infinite family of k-regular finite Ramanujan edge-indexed graphs is given. Conditions for the grouping of this family are provided; fulfilling them would lead to an infinite family of k-regular Ramanujan graphs.

Ramanujan Graphs with Small Girth
Ramanujan Graphs with Small Girth
โœ Yair Glasner ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 250 KB
Finite Fields and Ramanujan Graphs
Finite Fields and Ramanujan Graphs
โœ J Arias de Reyna ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 276 KB

We give a new method to construct Ramanujan graphs and apply it to define two new families of Ramanujan graphs. These new graphs have a very easy description and we prove that they are Ramanujan graphs in an elementary way.