What are zeta functions of graphs and what are they good for ?

We discuss zeta functions of finite irregular undirected connected graphs (which may be weighted) and apply them to obtain, for example an analog of the prime number theorem for cycles in graphs. We consider 3 types of zeta functions of graphs: vertex, edge, and path. Analogs of the Riemann hypothesis are also introduced.

[1]  G. L..  Collected Papers , 1912, Nature.

[2]  M. Murty.  Ramanujan Graphs , 1965 .

[3]  D. Hejhal.  The selberg trace formula and the riemann zeta function , 1976 .

[4]  Underwood Dudley.  Elementary Number Theory , 1978 .

[5]  A. Terras.  Harmonic Analysis on Symmetric Spaces and Applications I , 1985 .

[6]  K. Hashimoto.  Zeta functions of finite graphs and representations of p-adic groups , 1989 .

[7]  Steven Skiena,et al.  Implementing discrete mathematics - combinatorics and graph theory with Mathematica , 1990 .

[8]  A. Manning,et al.  Ergodic theory, symbolic dynamics, and hyperbolic spaces , 1991 .

[9]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[10]  H. Bass.  THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE , 1992 .

[11]  D. Ruelle.  Dynamical Zeta Functions for Piecewise Monotone Maps of the Interval , 1994 .

[12]  Alexander Lubotzky,et al.  Discrete groups, expanding graphs and invariant measures , 1994, Progress in mathematics.

[13]  Y. Cho,et al.  Discrete Groups , 1994 .

[14]  Alexander Lubotzky,et al.  Cayley graphs: eigenvalues, expanders and random walks , 1995 .

[15]  A. Terras,et al.  Zeta Functions of Finite Graphs and Coverings , 1996 .

[16]  A. Terras,et al.  Zeta functions of finite graphs and coverings, III , 1996 .

[17]  Nicholas M. Katz,et al.  Random matrices, Frobenius eigenvalues, and monodromy , 1998 .

[18]  Bryan Clair,et al.  ZETA FUNCTIONS OF DISCRETE GROUPS ACTING ON TREES , 1999 .

[19]  J. Neukirch.  Algebraic Number Theory , 1999 .

[20]  A. Terras.  Fourier Analysis on Finite Groups and Applications: Index , 1999 .

[21]  P. Sarnak,et al.  Zeroes of zeta functions and symmetry , 1999 .

[22]  T. Sunada,et al.  Zeta Functions of Finite Graphs , 2000 .

[23]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[24]  Michael Rosen,et al.  Number Theory in Function Fields , 2002 .

[25]  Giuliana P. Davidoff,et al.  Elementary number theory, group theory, and Ramanujan graphs , 2003 .

[26]  Vadim A. Kaimanovich,et al.  The Ihara zeta function of infinite graphs, the KNS spectral measure and integrable maps , 2004 .

[27]  Shlomo Hoory,et al.  A lower bound on the spectral radius of the universal cover of a graph , 2005, J. Comb. Theory B.

[28]  M. Stephanov,et al.  Random Matrices , 2005, hep-ph/0509286.

[29]  Matthew D. Horton.  Ihara zeta functions of irregular graphs , 2006 .