Paper Info
Title
Bartholdi Zeta Functions of Branched Coverings of Digraphs
Abstract
In this paper, we consider branched (di)graph coverings or graphs with semi-free action. A (di)graph with semi-free action of a group Γ is a (di)graph such that a sub(di)graph is fixed by Γ while its complement carries a free action. A branched regular covering of a (di)graph is a (di)graph, where vertices are either regular (free orbits) or totally ramified (fixed vertices). Deng, Sato and Wu treated the characteristic polynomial of a branched covering of digraph, where a subdigraph is an irregular covering of some digraph and its complement is totally ramified. We give a decompostion formula for the Bartholdi zeta function of a branched covering of a digraph D which treated by Deng, Sato and Wu. As a corollary, we obtain a decomposition formula for the Bartholdi zeta function of a graph having a semi-free action.
Year
DOI
Venue
2007
10.1007/978-3-540-89550-3_15
KyotoCGGT
Keywords
Field
DocType
digraph d,decomposition formula,decompostion formula,free action,fixed vertex,branched coverings,graph covering,characteristic polynomial,free orbit,semi-free action,bartholdi zeta function,bartholdi zeta functions
Discrete mathematics,Combinatorics,Vertex-transitive graph,Cubic graph,Quartic graph,Regular graph,Distance-regular graph,Factor-critical graph,Covering graph,Voltage graph,Mathematics
Conference
Volume
ISSN
Citations 
4535
0302-9743
0
PageRank 
References 
Authors
0.34
4
2
Name
Order
Citations
PageRank
Hirobumi Mizuno18018.63
Iwao Sato27522.91