arXiv++ Combinatorics

Browse math.CO papers from arXiv

Trivalent expanders, $(Δ-Y)$-transformation, and hyperbolic surfaces

Published: 2018-10-11
Comments: arXiv admin note: text overlap with arXiv:1202.2304

Abstract

We construct a new family of trivalent expanders tessellating hyperbolic surfaces with large isometry groups. These graphs are obtained from a family of Cayley graphs of nilpotent groups via $(Δ-Y)$-transformations. We compare this family with Platonic graphs and their associated hyperbolic surfaces and see that they are generally very different with only one hyperbolic surface in the intersection. Moreover, we study combinatorial, topological and spectral properties of our trivalent graphs and their associated hyperbolic surfaces.

BibTeX

Loading...