Bartholdi zeta functions of line graphs and middle graphs of graph coverings

被引:2
|
作者
Mizuno, H
Sato, I
机构
[1] Meisei Univ, Dept Elect & Comp Sci, Tokyo 1988655, Japan
[2] Oyama Natl Coll Technol, Oyama, Tochigi 3230806, Japan
关键词
zeta function; graph covering; line graph;
D O I
10.1016/j.disc.2004.11.006
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We express the (Bartholdi type) L-functions of the line graph and the middle graph of a regular covering of a regular graph G by using some characteristic polynomials. As a corollary, we express the Bartholdi zeta functions of the line graph and the middle graph of a regular covering of G by using the characteristic polynomial of that regular covering. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:143 / 157
页数:15
相关论文
共 50 条