An infinite family of graphs with the same Ihara zeta function
type: Item
instance of: scholarly article
title: An infinite family of graphs with the same Ihara zeta function
zbMATH Open document ID: 1215.05096
published in: The Electronic Journal of Combinatorics
publication date: 2010-06-16T00:00:00Z
full work available at URL: https://eudml.org/doc/223093
full work available at URL: v17i1r82.html
review text: Summary: 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
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 11M41
zbMATH DE Number: 5721476
author: Christopher K. Storm
MaRDI profile type: Publication
Recommended article: The Ihara zeta function for infinite graphs
Recommended article: Enumeration of graphs with the same Ihara zeta function
Recommended article: Ihara Zeta Functions of Infinite Weighted Graphs
Recommended article: Q4566306
Recommended article: An infinite family of integral graphs
Recommended article: Q5263521
Recommended article: The Ihara zeta function of infinite graphs, the KNS spectral measure and integrable maps
Recommended article: Q3397689
Recommended article: Zeta Functions for Infinite Graphs and Functional Equations
description: scientific article; zbMATH DE number 5721476