Zeta functions of line, middle, total graphs of a graph and their coverings |
| |
Authors: | Jin Ho Kwak Iwao Sato |
| |
Affiliation: | a Combinatorial and Computational Mathematics Center, Department of Mathematics, Pohang University of Science and Technology, Pohang 790-784, Republic of Korea b Oyama National College of Technology, Oyama, Tochigi 323-0806, Japan |
| |
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: | 05C50 05C25 15A15 15A18 |
本文献已被 ScienceDirect 等数据库收录! |
|