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 :
بازگشت