pith. sign in

arxiv: 1011.2642 · v5 · pith:AXHCSN35new · submitted 2010-11-11 · 🧮 math.CO

Ramanujan graphs of very large girth based on octonions

classification 🧮 math.CO
keywords graphsgirthoctonionsramanujanalgebrasapproacharticlecelebrated
0
0 comments X
read the original abstract

We present a generalization of the construction of graphs by Lubotzky, Phillips and Sarnak in their celebrated article "Ramanujan graphs". The new approach consists in using octonion algebras rather than quaternions. A key tool is the existing result of the unique factorization of integral octonions. The families obtained by this mean present not only the same spectral property that make them good expanders, but also show a larger girth, yielding a new record for regular graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.