Zeta functions of finite graphs and coverings. II
Part I, cf. Adv. Math. 121, 124-165 (1996; Zbl 0874.11064). This is the second part of the authors' paper on zeta functions associated to finite graphs. They developed a Galois theory for normal unramified coverings of finite irregular graphs and established analogues between the graph zeta-functions and the classical Artin's \(L\)-functions. They defined three kinds of \(L\)-functions attached to finite graphs as an analogy of Artin's \(L\)-functions for algebraic number fields. These three types are based on vertex variables, edge variables, and path variables. Analogues of all the standard Artin's \(L\)-functions results for number fields are proved here for all three types of \(L\)-functions. In particular, they obtain factorization formulas for the zeta functions introduced in Part I as a product of \(L\)-functions. It is shown that the path \(L\)-functions, which depend only on the rank of the graph, can be specialized to give the edge \(L\)-functions, and these in turn can be specialized to give the vertex \(L\)-functions. In order to prove that Ihara type quadratic formulas hold for vertex \(L\)-functions, the method of Bass is used. Finally, they use the theory to give examples of two regular graphs without multiple edges or loops having the same vertex zeta functions. These graphs are also isospectral but not isomorphic.
zeta functions associated to finite graphs
\(L\)-functions attached to finite graphs
scientific article; zbMATH DE number 1525153
scientific article