Ihara zeta functions and cospectrality of joins of regular graphs

DOI10.1016/j.disc.2014.06.003zbMath1298.05157OpenAlexW2046350616MaRDI QIDQ400407

Andrea Blanchard, Ehrich Pakala, Marius Somodi

Publication date: 21 August 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2014.06.003

zbMATH Keywords

cospectral graphsIhara zeta functioncylinder on graphjoin of regular graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other Dirichlet series and zeta functions (11M41)

Related Items

The Ihara-zeta function and the spectrum of the join of two semi-regular bipartite graphs, Zeta functions of several corona-type graphs, Ihara zeta functions of coronae, The Ihara zeta function of the complement of a semiregular bipartite graph, On a construction using commuting regular graphs, Ihara zeta function and spectrum of the cone over a semiregular bipartite graph

Cites Work

• Unnamed Item
• An infinite family of graphs with the same Ihara zeta function
• Developments on spectral characterizations of graphs
• Which graphs are determined by their spectrum?
• Zeta functions of finite graphs and coverings
• Enumeration of graphs with the same Ihara zeta function
• Properties determined by the Ihara zeta function of a graph
• On the Ihara zeta function of cones over regular graphs
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE