Skip to main content
SpringerLink
Log in

Ramanujan graphs and zeta functions

  • Chapter
Algebra and Number Theory

  • 757 Accesses

Abstract

This is largely a survey paper on the theory of Ramanujan graphs. It also includes a simplified proof of the celebrated Alon-Bopanna theorem and discusses the future direction of the theory of zeta functions of regular graphs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 66.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Alon and Y. Roichman: Random Cayley graphs and expanders, Random Structures Algorithms, 5(2) (1984), 271–284.

    Article  MathSciNet  MATH  Google Scholar 

  2. L. Babai: Spectra of Cayley Graphs, Journal of Combinatorial Theory, Series B, 27 (1979), 180–189.

    Article  MathSciNet  MATH  Google Scholar 

  3. F. Bien: Construction of Telephone Networks by Group Representations, Notices of the American Math. Society, 36 (1989), no. 1, 5–22.

    MathSciNet  MATH  Google Scholar 

  4. F. Chung: Diameters and Eigenvalues, Journal of the American Mathematical Society, 2 (1989), 187–196.

    Article  MathSciNet  MATH  Google Scholar 

  5. G. Davidoff, P. Sarnak, A. Valette: Elementary Number Theory, Group Theory and Ramanujan Graphs, Cambridge University Press, 2003.

    Book  MATH  Google Scholar 

  6. P. Deligne: La conjecture de Weil I, Publ. Math. I.H.E.S., 43 (1974), 273–308.

    Article  MathSciNet  MATH  Google Scholar 

  7. P. Diaconis and M. Shahshahani: Generating a Random Permutation with Random Transpositions, Zeit, für Wahrscheinlichkeitstheorie verw. Gebiete, 57 (1981), 159–179.

    Article  MathSciNet  MATH  Google Scholar 

  8. V. Drinfeld: The Proof of Peterson’s conjecture for GL(2) over a global field of characteristic p, Functional Analysis and its Applications, 22 (1988), 28–43.

    Article  MathSciNet  Google Scholar 

  9. J. Friedman, M. Ram Murty and J.-P. Tillich: Abelian Cayley Graphs, to appear.

    Google Scholar 

  10. K.I. Hashimoto: Zeta functions of finite graphs and representations of p-adic groups, Advanced Studies in Pure Math., 15 (1989), 211–280.

    MathSciNet  Google Scholar 

  11. Y. Ihara: On discrete subgroups of the two by two projective linear group over p-adic fields, J. Math. Soc. Japan, 18 (1966), 219–235.

    Article  MathSciNet  MATH  Google Scholar 

  12. M. Klawe: Limitations on explicit constructions of expanding graphs, SIAM J. Comput., 13 (1) (1984), 156–166.

    Article  MathSciNet  MATH  Google Scholar 

  13. A. Lubotzky: Discrete Groups, Expanding Graphs and Invariant Measures, in Progress in Mathematics, Vol. 125, Birkhäuser, 1994.

    Google Scholar 

  14. A. Lubotzky, R. Phillips and P. Sarnak: Ramanujan Graphs, Combinatorica, 9 (1988), 261–277.

    Article  MathSciNet  MATH  Google Scholar 

  15. G.A. Margulis: Explicit group theoretic constructions of combinatorial schemes and their applications for the construction of expaners and concentrators, J. of Problems of Information Transmission, 24 (1988), 39–46.

    MATH  Google Scholar 

  16. M. Morgenstern: Existence and explicit construction of q + 1 regular Ramanujan graphs for every prime power q, Journal of Combinatorial Theory, Series B, 62 (1994), 44–62.

    Article  MathSciNet  MATH  Google Scholar 

  17. M. Ram Murty, Ramanujan Graphs: Journal of the Ramanujan Math. Society, 18, No. 1, (2003), 33–52.

    MathSciNet  MATH  Google Scholar 

  18. A. Pizer, Ramanujan graphs: AMS/IP Studies in Advanced Mathematics, 7 (1998), 159–178.

    Article  MathSciNet  MATH  Google Scholar 

  19. H.M. Stark and A. Terras: Zeta functions of finite graphs and coverings, Advances in Math., 121 (1996), 124–165.

    Article  MathSciNet  MATH  Google Scholar 

  20. C. de Verdière: On a new graph invariant and a criterion for planarity, Graph structure theory, Contemporary Math., 147 (1991), 137–147.

    Article  MathSciNet  MATH  Google Scholar 

  21. W.C. Winnie Li: Number Theory and Applications, Series of University Mathematics, 7, World Scientific, 1996.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Queen’s University, Kingston, Ontario, K7L 3N6, Canada

    M. Ram Murty

Authors
  1. M. Ram Murty
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Statistics, University of Hyderabad P.O. Central University, Hyderabad, 500 046, India

    Rajat Tandon

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Hindustan Book Agency

About this chapter

Cite this chapter

Murty, M.R. (2005). Ramanujan graphs and zeta functions. In: Tandon, R. (eds) Algebra and Number Theory. Hindustan Book Agency, Gurgaon. https://doi.org/10.1007/978-93-86279-23-1_19

Download citation

Publish with us

Policies and ethics

Search

Navigation