BARTHOLDI ZETA FUNCTIONS OF PERIODIC SIMPLE GRAPHS

Iwao Sato (Japan)

Received June 16, 2008

References:

[1] L. Bartholdi, Counting paths in graphs, Enseign. Math. 45 (1999), 83-131. [2] H. Bass, The Ihara-Selberg zeta function of a tree lattice, Internat. J. Math. 3 (1992), 717-797. [3] B. Clair and S. Mokhtari-Sharghi, Zeta functions of discrete groups acting on trees, J. Algebra 237 (2001), 591-620. [4] B. Fuglede and R. Kadison, Determinant theory in infinite factors, Ann. Math. 55 (1952), 520-530. [5] D. Foata and D. Zeilberger, A combinatorial proof of Bass’s evaluations of the Ihara-Selberg zeta function for graphs, Trans. Amer. Math. Soc. 351 (1999), 2257-2274. [6] R. I. Grigorchuk, Symmetrical random walks on discrete groups, Multicomponent random systems, pp. 285-325, Adv. Probab. Related Topics, Vol. 6, Dekker, New York, 1980. [7] R. I. Grigorchuk and A. Żuk, The Ihara zeta function of infinite graphs, the KNS spectral measure and integrable maps, Random walk and geometry, pp. 141-180, Walter de Gruyter GmbH & Co. KG, Berlin, 2004. [8] D. Guido, T. Isola and M. L. Lapidus, Ihara zeta functions for periodic simple graphs, Preprint. [9] K. Hashimoto, Zeta functions of finite graphs and representations of p-adic groups, Adv. Stud. Pure Math. 15 (1989), 211-280. [10] Y. Ihara, On discrete subgroups of the two by two projective linear group over p-adic fields, J. Math. Soc. Japan 18 (1966), 219-235. [11] M. Kotani and T. Sunada, Zeta functions of finite graphs, J. Math. Sci. Univ. Tokyo 7 (2000), 7-25. [12] A. Lubotzky, R. Phillips and P. Sarnak, Ramanujan graphs, Combinatorica 8(3) (1988), 261-277. [13] B. Mohar, The spectrum of an infinite graph, Linear Algebra Appl. 48 (1982), 245?256. [14] B. Mohar and W. Woess, A survey on spectra of infinite graphs, Bull. London Math. Soc. 21 (1989), 209-234. [15] I. Sato, A new proof of Bartholdi’s theorem, J. Algebraic Combin. 22 (2005), 259-271. [16] J.-P. Serre, Trees, Springer-Verlag, New York, 1980. [17] H. M. Stark and A. A. Terras, Zeta functions of finite graphs and coverings, Adv. Math. 121 (1996), 124-165. [18] T. Sunada, L-functions in geometry and some applications, Lecture Notes in Math., 1201, Springer-Verlag, New York, 1986, pp. 266-284 [19] T. Sunada, Fundamental Groups and Laplacians, Kinokuniya, Tokyo, 1988 (in Japanese). [20] A. Terras, Fourier Analysis on Finite Groups and Applications, Cambridge Univ. Press, Cambridge, 1999.

Keywords and phrases: zeta function, periodic simple graph, cycle, bump.