Zeta functions of line, middle, total graphs of a graph and their coverings
نویسندگان
چکیده
منابع مشابه
Zeta functions of line, middle, total graphs of a graph and their coverings
We consider the (Ihara) zeta functions of line graphs, middle graphs and total graphs of a regular graph and their (regular or irregular) covering graphs. Let L(G), M(G) and T (G) denote the line, middle and total graph of G, respectively. We show that the line, middle and total graph of a (regular and irregular, respectively) covering of a graph G is a (regular and irregular, respectively) cov...
متن کامل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...
متن کاملZagreb Indices and Coindices of Total Graph, Semi-Total Point Graph and Semi-Total Line Graph of Subdivision Graphs
Expressions for the Zagreb indices and coindices of the total graph, semi-total point graph and of semi-total line graph of subdivision graphs in terms of the parameters of the parent graph are obtained, thus generalizing earlier existing results.
متن کامل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.
متن کاملZeta Functions of Finite Graphs and Coverings, Iii
A graph theoretical analogue of Brauer-Siegel theory for zeta functions of number elds is developed using the theory of Artin L-functions for Galois coverings of graphs from parts I and II. In the process, we discuss possible versions of the Riemann hypothesis for the Ihara zeta function of an irregular graph.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2006
ISSN: 0024-3795
DOI: 10.1016/j.laa.2006.01.033