论文信息 - An Ihara formula for partially directed graphs

An Ihara formula for partially directed graphs

Abstract Ihara’s formula expresses the Ihara zeta function of a finite undirected graph as a rational function with a particularly nice form. In 2001 Mizuno and Sato showed that the Ihara zeta function of a fully directed graph has a similar expression, and in 2005, Sato generalized Ihara’s formula to connected, simple, partially directed graphs. (Sato proved his formula for the more-general two-variable Bartholdi zeta function.) This paper provides a new proof of Ihara’s formula for the Ihara zeta function of any finite graph, not necessarily connected or simple, no matter whether it is undirected, fully directed, or partially directed.

Andrei Tarfulea | R Perlis | Andrei Tarfulea | R. Perlis

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

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

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

[4] M. Horton. Ihara zeta functions of digraphs , 2007 .

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

[6] Douglas Lind,et al. An Introduction to Symbolic Dynamics and Coding , 1995 .

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

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

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

[10] Iwao Sato,et al. Zeta functions of digraphs , 2001 .