Sign in
An infinite family of graphs with the same Ihara zeta function
Journal article   Open access  Peer reviewed

An infinite family of graphs with the same Ihara zeta function

CHRISTOPHER K STORM JR
The electronic journal of combinatorics, Vol.17
2010

Abstract

Functions, Zeta Bipartite graphs Complete graphs
In 2009, Cooper presented an infinite family of pairs of graphs which were conjectured to have the same Ihara zeta function. We give a proof of this result by using generating functions to establish a one-to-one correspondence between cycles of the same length without backtracking or tails in the graphs Cooper proposed. Our method is flexible enough that we are able to generalize Cooper's graphs, and we demonstrate additional families of pairs of graphs which share the same zeta function.
url
Version of RecordView
Published (Version of record) Open

Metrics

3 Record Views

Details