Decomposition formulas of zeta functions of graphs and digraphs

  • Authors:

  • Iwao Sato

  • Affiliations:

  • Oyama National College of Technology, Oyama, Tochigi 323-0806, Japan

  • Venue:
  • Discrete Mathematics
  • Year:
  • 2003

Quantified Score

Hi-index 0.05

Visualization

Abstract

We give a decomposition formula of the zeta function of a regular covering of a graph G with respect to equivalence classes of prime, reduced cycles of G. Furthermore, we give a decomposition formula of the zeta function of g-cyclic Γ-cover of a symmetric digraph D with respect to equivalence classes of prime cycles of D, for any finite group Γ and g ∈ Γ.