MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Is there a natural connection between the Ihara zeta function of a graph, and (for instance) the Riemann zeta function of certain varieties over finite fields ? Thanks.

share|cite|improve this question

RH for the Ihara zeta function will correspond to the graph being Ramanujan (if the graph is (q+1)-regular).

The zeta function for varieties over finite fields is more related to Ruelle's zeta function, but you can see Ihara zeta function as a special instance of it, using symbolic dynamics representation of a walk in your graph as a dynamical system.

A nice reference for this material is Audrey Terras' book - "Zeta Functions of Graphs: A Stroll through the Garden"

share|cite|improve this answer
Ah, thanks. Are there other zeta functions for graphs which relate more directly to the Riemann zeta of varieties over finite fields ? – THC Jan 25 '12 at 8:21

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.