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

Hirobumi Mizuno,Iwao Sato

doi:10.1016/j.disc.2004.11.006

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

Hirobumi Mizuno, Iwao Sato

Open Access

https://doi.org/10.1016/j.disc.2004.11.006

Copy DOI

Journal: Discrete Mathematics	Publication Date: Mar 1, 2005
Citations: 15	License type: publisher-specific-oa

Affiliation: Meisei University, National Institute of Technology, Toyama College

#Characteristic Polynomial #Bartholdi Zeta Functions + Show 6 more

Abstract
Full-Text PDF
Similar Papers

Abstract

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.

Full Text