论文信息 - Zeta functions of digraphs

Zeta functions of digraphs

Abstract We define a zeta function of a digraph and an L -function of a symmetric digraph, and give determinant expressions of them. Furthermore, we give a decomposition formula for the zeta function of a g -cyclic Γ -cover of a symmetric digraph for any finite group Γ and g∈Γ .

Iwao Sato | Hirobumi Mizuno | I. Sato | H. Mizuno

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

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

[3] Sam Northshield,et al. A Note on the Zeta Function of a Graph , 1998, J. Comb. Theory, Ser. B.

[4] Michael Doob,et al. Spectra of graphs , 1980 .

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

[6] M. Lothaire. Combinatorics on words: Bibliography , 1997 .

[7] S. A. Amitsur. On the characteristic polynomial of a sum of matrices , 1980 .

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

[9] Iwao Sato,et al. Zeta Functions of Graph Coverings , 2000, J. Comb. Theory, Ser. B.

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

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

[12] M. Burrow. Representation Theory of Finite Groups , 1965 .

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

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

[15] Iwao Sato,et al. Characteristic Polynomials of some covers of symmetric digraphs , 1997, Ars Comb..

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