Characteristic Polynomials of Covers of Symmetric Digraphs

Hirobumi Mizuno1, Iwao Sato2
1Department of Computer Science and Information Mathematics University of Electro-Communications 1-5-1, Chofugaoka, Chofu, Tokyo 182 Japan
2The Tsuruoka Technical College Tsuruoka, Yamagata 997 Japan

Abstract

Let \(D\) be an asymmetric digraph and \(A\) a finite group. We give a formula for the characteristic polynomial of a cyclic \(A\)-cover of \(D\). This is a generalization of a formula for the characteristic polynomial of a regular covering of a graph. Furthermore, we discuss cyclic abelian covers of \(D\).