arXiv · math/0502250
Ramanujan Graphs on Cosets of $PGL_2(\mathbb{F}_q)$
Abstract
In this paper we study Cayley graphs on $\PGL_2(\mathbb F_q)$ mod the unipotent subgroup, the split and nonsplit tori, respectively. Using the Kirillov models of the representations of $\PGL_2(\mathbb F_q)$ of degree greater than one, we obtain explicit eigenvalues of these graphs and the corresponding eigenfunctions. Character sum estimates are then used to conclude that two types of the graphs are Ramanujan, while the third is almost Ramanujan. The graphs arising from the nonsplit torus were previously studied by Terras et al. We give a different approach here.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Wen-Ching Winnie Li, Yotsanan Meemark. 2005-05-09. Ramanujan Graphs on Cosets of $PGL_2(\mathbb{F}_q)$. https://searcharxiv.com/abs/math/0502250
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.