Geodesic
An infinite family of graphs with the same Ihara zeta function
The electronic journal of combinatorics, Tome 17 (2010)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/354
Classification : 05C38, 11M41 
@article{10_37236_354,
     author = {Christopher Storm},
     title = {An infinite family of graphs with the same {Ihara} zeta function},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/354},
     zbl = {1215.05096},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/354/}
}
TY  - JOUR
AU  - Christopher Storm
TI  - An infinite family of graphs with the same Ihara zeta function
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/354/
DO  - 10.37236/354
ID  - 10_37236_354
ER  - 
%0 Journal Article
%A Christopher Storm
%T An infinite family of graphs with the same Ihara zeta function
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/354/
%R 10.37236/354
%F 10_37236_354
Christopher Storm. An infinite family of graphs with the same Ihara zeta function. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/354

Cité par Sources :