Quantum walks, Ihara zeta functions and cospectrality in regular graphs

Authors:
Peng Ren;Tatjana Aleksić;David Emms;Richard C. Wilson;Edwin R. Hancock
Affiliations:
Department of Computer Science, The University of York, York, UK YO10 5DD;Faculty of Science, University of Kragujevac, Kragujevac, Serbia 34000;Department of Computer Science, The University of York, York, UK YO10 5DD;Department of Computer Science, The University of York, York, UK YO10 5DD;Department of Computer Science, The University of York, York, UK YO10 5DD
Venue:
Quantum Information Processing
Year:
2011

Citing 0
Cited 4

Kernelising the ihara zeta function

CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Graph characterization via backtrackless paths

SIMBAD'11 Proceedings of the First international conference on Similarity-based pattern recognition
On the relation between quantum walks and zeta functions

Quantum Information Processing
Graph Kernels from the Jensen-Shannon Divergence

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we explore an interesting relationship between discrete-time quantum walks and the Ihara zeta function of a graph. The paper commences by reviewing the related literature on the discrete-time quantum walks and the Ihara zeta function. Mathematical definitions of the two concepts are then provided, followed by analyzing the relationship between them. Based on this analysis we are able to account for why the Ihara zeta function can not distinguish cospectral regular graphs. This analysis suggests a means by which to develop zeta functions that have potential in distinguishing such structures.