Quantum walks, Ihara zeta functions and cospectrality in regular graphs

TY - JOUR

T1 - Quantum walks, Ihara zeta functions and cospectrality in regular graphs

AU - Ren, Peng

AU - Aleksic, Tatjana

AU - Emms, David

AU - Wilson, Richard C.

AU - Hancock, Edwin R.

PY - 2011/6

Y1 - 2011/6

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79956092694&partnerID=8YFLogxK

U2 - 10.1007/s11128-010-0205-y

DO - 10.1007/s11128-010-0205-y

M3 - Article

SN - 1570-0755

VL - 10

SP - 405

EP - 417

JO - Quantum Information Processing

JF - Quantum Information Processing

IS - 3

ER -