Ramanujan graphs on cosets of PGL2 (Fq)

Wen Ching Winnie Li, Yotsanan Meemark

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

In this paper, we study Cayley graphs on PGL2 (Fq) mod the unipotent subgroup, the split and nonsplit tori, respectively. Using the Kirillov models of the representations of PGL2 (Fq) 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.

Original languageEnglish (US)
Pages (from-to)511-543
Number of pages33
JournalFinite Fields and their Applications
Volume11
Issue number3
DOIs
StatePublished - Aug 2005

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Algebra and Number Theory
  • General Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Ramanujan graphs on cosets of PGL2 (Fq)'. Together they form a unique fingerprint.

Cite this