Zeta Functions for Images of Graph Coverings by Some Operations
Hirobumi Mizuno, Iwao Sato
Abstract
Open-access reader
Hirobumi Mizuno, Iwao Sato
Abstract
Open-access reader
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.
OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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