Characteristic polynomials of ramified uniform covering digraphs

Authors:
Aiping Deng;Iwao Sato;Yaokun Wu
Affiliations:
Department of Mathematics, Shanghai Jiao Tong University, Shanghai, 200240, China and Department of Mathematics, Donghua University, Shanghai, 201620, China;Oyama National College of Technology, Oyama, Tochigi 323-0806, Japan;Department of Mathematics, Shanghai Jiao Tong University, Shanghai, 200240, China
Venue:
European Journal of Combinatorics
Year:
2007

Citing 4
Cited 0

Topological graph theory

Topological graph theory
Characteristic polynomials of some graph coverings

Discrete Mathematics
An introduction to symbolic dynamics and coding

An introduction to symbolic dynamics and coding
Laplacian eigenvectors and eigenvalues and almost equitable partitions

European Journal of Combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We give a decomposition formula for the characteristic polynomials of ramified uniform covers of digraphs. Similarly, we obtain a decomposition formula for the characteristic polynomials of ramified regular covers of digraphs. As applications, we establish decomposition formulas for the characteristic polynomials of branched covers of digraphs and the zeta functions of ramified covers of digraphs.