Title of article
Zeta functions of line, middle, total graphs of a graph and their coverings
Author/Authors
Jin Ho Kwak، نويسنده , , Iwao Sato، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
23
From page
234
To page
256
Abstract
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) covering of L(G), M(G) and T(G), respectively. For a regular graph G, we express the zeta functions of the line, middle and total graph of any (regular or irregular) covering of G in terms of the characteristic polynomial of the covering. Also, the complexities of the line, middle and total graph of any (regular or irregular) covering of G are computed. Furthermore, we discuss the L-functions of the line, middle and total graph of a regular graph G.
Keywords
zeta function , complexity , Middle graph , Line graph , Graph covering , Total graph
Journal title
Linear Algebra and its Applications
Serial Year
2006
Journal title
Linear Algebra and its Applications
Record number
825284
Link To Document