printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 196/296 - student colloquium

audrey terras

ucsd

a new kind of zeta function: when number theorymeets graph theory

abstract:

the most famous zeta function is riemanns. we will discuss its basicproperties, for example its expression as a product over primes due toeuler. then we consider the analog for a finite connected graph x. thatmeans we must discuss primes in x. they will be closed paths. then it iseasy to figure out what the iharas zeta function of x is. we use thiszeta function to obtain a graph analog of the prime number theoremcounting the number of primes of a certain length in x. when x isregular, the poles of the ihara zeta function of x satisfy an analog ofthe riemann hypothesis iff the graph is ramanujan (meaning that itprovides a good communication network). we will give examples of graphsfor which the riemann hypothesis is true and other examples for which itis false.

host:

october 2, 2002

12:00 pm

ap&m 2402

****************************