Ihara zeta functions and cospectrality of joins of regular graphs

DOI10.1016/j.disc.2014.06.003zbMath1298.05157MaRDI 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 graphs; Ihara zeta function; cylinder on graph; join of regular graphs

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

11M41: Other Dirichlet series and zeta functions

Related Items

On a construction using commuting regular graphs, 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, 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