论文信息 - A new Bartholdi zeta function of a digraph

A new Bartholdi zeta function of a digraph

We introduce a new type of the Bartholdi zeta function of a digraph D, and give a determinant expression of it. Furthermore, we define a new type of the Bartholdi L-function of D, and give a determinant expression of it. As a corollary, we obtain a decomposition formula for a new type of the Bartholdi zeta function of a group covering of D by new Bartholdi L-functions of D.

Iwao Sato | Hirobumi Mizuno

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

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

[3] Jonathan L. Gross,et al. Topological Graph Theory , 1987, Handbook of Graph Theory.

[4] L. Bartholdi. Counting Paths in Graphs , 2000, math/0012161.

[5] Y. Ihara. On discrete subgroups of the two by two projective linear group over p-adic fields , 1966 .

[6] T. Sunada. L-functions in geometry and some applications , 1986 .

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

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

[9] Jean-Pierre Serre,et al. Linear representations of finite groups , 1977, Graduate texts in mathematics.

[10] Toshikazu Sunada,et al. Fundamental groups and Laplacians , 1988 .

[11] Iwao Sato,et al. Bartholdi zeta functions of digraphs , 2003, Eur. J. Comb..

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

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

[14] Iwao Sato,et al. Bartholdi zeta functions of graph coverings , 2003, J. Comb. Theory, Ser. B.

[15] D. Zeilberger,et al. A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs , 1998, math/9806037.