Skip to main content

Part of the book series: The IMA Volumes in Mathematics and its Applications ((IMA,volume 109))

Abstract

We give two proofs that, for a finite regular graph, the reciprocal of Ihara’s zeta function can be expressed as a simple polynomial times a determinant involving the adjacency matrix of the graph. The first proof is based on representing radial symmetric eigenfunctions on regular trees in terms of certain polynomials. The second proof is a consequence of the fact that the resolvent of the adjacency operator on regular trees is exponential.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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. H. Bass, The Ihara-Selberg zeta function of a tree lattice, Internatl. J. of Math., 3, 1992, pp. 717–797.

    Article  MathSciNet  MATH  Google Scholar 

  2. K. Hashimoto, Zeta Functions of Finite Graphs and Representations of p-Adic Groups, Advanced Study in Pure Math., 15, 1989, pp. 211–280.

    Google Scholar 

  3. Y. Ihara, On discrete subgroups of the two by two projective linear group over p-adic field, J. Math. Soc. Japan, 18, issue 3, 1966, pp. 219–235.

    Article  MathSciNet  MATH  Google Scholar 

  4. S. Northshield, Cogrowth of regular graphs, Proc. Amer. Math. Soc, 116, issue 1, 1992, pp. 203–205.

    Article  MathSciNet  MATH  Google Scholar 

  5. T. Sunada, L 2-Functions in geometry and some applications, Curvature and Topology of Riemannian Manifolds, Lecture Notes in Math., 1201, Springer-Verlag, NY, 1986, pp. 266–284.

    Article  MathSciNet  Google Scholar 

  6. H. Stark and A. Terras, Zeta functions of unite graphs and coverings, MSRI Preprint No. 074-95, 1995.

    Google Scholar 

  7. A.B. Venkov and A.M. Nikitin, The Selberg trace formula, Ramanujan graphs and some problems of mathematical physics, St. Petersburg Math J., 5, 1994, issue 3, pp. 1–65.

    MathSciNet  Google Scholar 

  8. G. Ahumada, Fonctions periodiques et formule des traces de Selberg sur les arbres, C.R. Acad. Sci. Paris Ser. I, 305, 1987, pp. 709–712.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer Science+Business Media New York

About this chapter

Cite this chapter

Northshield, S. (1999). Two Proofs of Ihara’s Theorem. In: Hejhal, D.A., Friedman, J., Gutzwiller, M.C., Odlyzko, A.M. (eds) Emerging Applications of Number Theory. The IMA Volumes in Mathematics and its Applications, vol 109. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1544-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-1544-8_19

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4612-7186-4

  • Online ISBN: 978-1-4612-1544-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics