论文信息 - A New Determinant Expression of the Zeta Function for a Hypergraph

A New Determinant Expression of the Zeta Function for a Hypergraph

Recently, Storm defined the Ihara-Selberg zeta function of a hypergraph, and gave two determinant expressions of it by the Perron-Frobenius operator of a digraph and a deformation of the usual Laplacian of a graph. We present a new determinant expression for the Ihara-Selberg zeta function of a hypergraph, and give a linear algebraic proof of Storm's Theorem. Furthermore, we generalize these results to the Bartholdi zeta function of a hypergraph.

Iwao Sato

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

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

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

[4] Iwao Sato. Bartholdi Zeta Functions for Hypergraphs , 2007, Electron. J. Comb..

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

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

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

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

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

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

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

[12] Christopher K. Storm. The Zeta Function of a Hypergraph , 2006, Electron. J. Comb..

[13] Ki-ichiro Hashimoto,et al. ARTIN TYPE L-FUNCTIONS AND THE DENSITY THEOREM FOR PRIME CYCLES ON FINITE GRAPHS , 1992 .