Return to the AWM Home Page

More about the AWM Emmy Noether Lecture Series

Fun with Zeta Functions of Graphs

Audrey A. Terras
University of California, San Diego

AWM Emmy Noether Lecture
January 2008
San Diego, CA


I will present an introduction to zeta functions of graphs along with some history and comparisons with other zetas from number theory and geometry such as Riemannís and Selbergís. Three kinds of graph zetas will be defined: vertex, edge and path. The basic properties will be discussed, including the Ihara formula saying that the zeta function is the reciprocal of a polynomial. I will then explore analogs of the Riemann hypothesis, zero (pole) spacings, and connections with expander graphs and quantum chaos. The graph theory version of the prime number theorem will be discussed. The graphs will be assumed to be finite undirected and possibly irregular. References include my joint papers with Harold Stark in Advances in Math.

Copyright ©2005 Association for Women in Mathematics. All rights reserved.