An infinite family of graphs with the same Ihara zeta function (Q976741)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An infinite family of graphs with the same Ihara zeta function |
scientific article; zbMATH DE number 5721476
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An infinite family of graphs with the same Ihara zeta function |
scientific article; zbMATH DE number 5721476 |
Statements
An infinite family of graphs with the same Ihara zeta function (English)
0 references
16 June 2010
0 references
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
0 references
0.93627244
0 references
0.91980284
0 references
0.91462773
0 references
0 references
0.8925105
0 references