首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Zeta functions of line, middle, total graphs of a graph and their coverings
Authors:Jin Ho Kwak  Iwao Sato
Institution: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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号