2001Interdisciplinary Information SciencesOpen access

Zeta Functions for Images of Graph Coverings by Some Operations

Hirobumi Mizuno, Iwao Sato

Open full text 7 citations

Abstract

We consider the zeta functions of the line graph and the middle graph of a regular covering of a graph G, and their related topics. Let M (G) be the middle graph of G and T (G) the total graph of G. We show that the middle graph and the total graph of a regular covering of a graph G with covering transformation group A is a regular covering of M (G) and T (G) with the same covering transformation group A, respectively. For a regular graph G, we express the 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.

Open-access reader

About this research paper

What this paper is about

We consider the zeta functions of the line graph and the middle graph of a regular covering of a graph G, and their related topics. Let M (G) be the middle graph of G and T (G) the total graph of G. We show that the middle graph and the total graph of a regular covering of a graph G with covering transformation group A is a regular covering of M (G) and T (G) with the same covering transformation group A, respectively. For a regular graph G, we express the 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.

Why it matters

OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We consider the zeta functions of the line graph and the middle graph of a regular covering of a graph G, and their related topics. Let M (G) be the middle graph of G and T (G) the total graph of G. We show that the middle graph and the total graph of a regular covering of a graph G with covering transformation group A is a regular covering of M (G) and T (G) with the same covering transformation group A, respectively. For a regular graph G, we express the 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.

Key concepts: Voltage graph, Mathematics, Combinatorics, Line graph, Regular graph, Distance-regular graph, Butterfly graph, Null graph

Related papers

Back to paper searchBrowse research topicsOriginal source
Zeta Functions for Images of Graph Coverings by Some Operations — Research Paper | ScholarLens