An infinite family of graphs with the same Ihara zeta function

MaRDI QIDQ976741zbMATH OpenFDO

Authors Christopher K. Storm

Publication date 16 June 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/223093, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r82.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Paths and cycles (05C38) Other Dirichlet series and zeta functions (11M41)

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

Recommendations

• The Ihara zeta function for infinite graphs
• Enumeration of graphs with the same Ihara zeta function
• Ihara zeta functions of infinite weighted graphs
• The Ihara zeta functions of a Ramanujan graph
• An infinite family of integral graphs
• Infinite families of integral graphs
• The Ihara zeta function of infinite graphs, the KNS spectral measure and integrable maps
• scientific article; zbMATH DE number 5606403
• Zeta functions for infinite graphs and functional equations

Cited in

(5)

• Enumeration of graphs with the same Ihara zeta function
• Zeta functions of several corona-type graphs
• An iterative construction of isospectral digraphs
• Ihara zeta functions and cospectrality of joins of regular graphs
• The Ihara zeta function for infinite graphs

This page was built for publication: An infinite family of graphs with the same Ihara zeta function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976741)