Bartholdi zeta functions of graph coverings

Authors:
Hirobumi Mizuno;Iwao Sato
Affiliations:
Department of Electronics and Computer Science, Meisei University, 2-590, Nagabuti, Ome, Tokyo 198-8655, Japan;Oyama National College of Technology, Oyama, Tochigi 323-0806, Japan
Venue:
Journal of Combinatorial Theory Series B
Year:
2003

Citing 2
Cited 4

Topological graph theory

Topological graph theory
Zeta functions of graph coverings

Journal of Combinatorial Theory Series B

Bartholdi zeta functions of digraphs

European Journal of Combinatorics
Bartholdi zeta functions of graph bundles having regular fibers

European Journal of Combinatorics
Weighted Bartholdi zeta functions of graphs

European Journal of Combinatorics
Bartholdi Zeta Functions of Branched Coverings of Digraphs

Computational Geometry and Graph Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

We give a decomposition formula for the Bartholdi zeta function of a regular covering of a graph G. Furthermore, we define an L-function of G, and give a determinant expression of it. As a corollary, we obtain a decomposition formula for the Bartholdi zeta function of a regular covering of G by L-functions of G. Also, we present another proof of the determinant expression of the L-function of G.