Characteristic polynomials and zeta functions of equitably partitioned graphs

Let π={V1,…,Vr} be an equitable partition of the vertex set of a directed graph (digraph) X. It is well known that the characteristic polynomial ϕ(X/π,x) of a quotient graph X/π divides that of X, but the remainder part is not well investigated. In this paper, we define a deletion graphX\π over an e...

Ausführliche Beschreibung