Ramanujan Graphs on Cosets of $PGL_2(\mathbb{F}_q)$
Number Theory
2007-05-23 v2
Abstract
In this paper we study Cayley graphs on mod the unipotent subgroup, the split and nonsplit tori, respectively. Using the Kirillov models of the representations of 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.
Keywords
Cite
@article{arxiv.math/0502250,
title = {Ramanujan Graphs on Cosets of $PGL_2(\mathbb{F}_q)$},
author = {Wen-Ching Winnie Li and Yotsanan Meemark},
journal= {arXiv preprint arXiv:math/0502250},
year = {2007}
}