Weighted Bartholdi zeta functions of graph coverings
نویسندگان
چکیده
منابع مشابه
Weighted Zeta Functions of Graph Coverings
We present a decomposition formula for the weighted zeta function of an irregular covering of a graph by its weighted L-functions. Moreover, we give a factorization of the weighted zeta function of an (irregular or regular) covering of a graph by equivalence classes of prime, reduced cycles of the base graph. As an application, we discuss the structure of balanced coverings of signed graphs.
متن کاملWeighted Bartholdi zeta functions of graphs
We define the weighted Bartholdi zeta function of a graph G, and give a determinant expression of it. Furthermore, we define a weighted L-function of G, and present a determinant expression for the weighted L-function of G. As a corollary, we show that the weighted Bartholdi zeta function of a regular covering of G is a product of weighted L-functions of G. © 2005 Elsevier Ltd. All rights reser...
متن کاملBartholdi Zeta Functions of Group Coverings of Digraphs
Graphs and digraphs treated here are finite and simple. Let G = (V (G), E(G)) be a connected graph with vertex set V (G) and edge set E(G), and D the symmetric digraph corresponding toG. SetD(G) = {(u, v), (v, u) | uv ∈ E(G)}. For e = (u, v) ∈ D(G), set u = o(e) and v = t(e). Furthermore, let e−1 = (v, u) be the inverse of e = (u, v). A path P of length n in G is a sequence P = (e1, · · · , en)...
متن کاملZeta Functions of Graph Coverings
Graphs and digraphs treated here are finite and simple. Let G be a connected graph and D the symmetric digraph corresponding to G. A path P of length n in D(G) is a sequence P=(v0 , v1 , ..., vn&1 , vn) of n+1 vertices and n arcs (edges) such that consecutive vertices share an arc (edge) (we do not require that all vertices are distinct). Also, P is called a (v0 , vn)-path. The subdigraph (subg...
متن کاملBartholdi zeta functions of graph bundles having regular fibers
As a continuation of computing the Bartholdi zeta function of a regular covering of a graph by Mizuno and Sato in J. Combin. Theory Ser. B 89 (2003) 27, we derive in this paper some computational formulae for the Bartholdi zeta functions of a graph bundle and of any (regular or irregular) covering of a graph. If the fiber is a Schreier graph or it is regular and the voltages to derive the bundl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2006.07.044