Title
Quaternionic quantum walks of Szegedy type and zeta functions of graphs.
Abstract
We define a quaternionic extension of the Szegedy walk on a graph and study its right spectral properties. The condition for the transition matrix of the quaternionic Szegedy walk on a graph to be quaternionic unitary is given. In order to derive the spectral mapping theorem for the quaternionic Szegedy walk, we derive a quaternionic extension of the determinant expression of the second weighted zeta function of a graph. Our main results determine explicitly all the right eigenvalues of the quaternionic Szegedy walk by using complex right eigenvalues of the corresponding doubly weighted matrix. We also show the way to obtain eigenvectors corresponding to right eigenvalues derived from those of doubly weighted matrix.
Year
Venue
Keywords
2017
QUANTUM INFORMATION & COMPUTATION
Quantum walk,Ihara zeta function,Quaternion,Quaternionic quantum walk
Field
DocType
Volume
Topology,Graph,Combinatorics,Riemann zeta function,Quaternionic representation,Stochastic matrix,Mathematical analysis,Matrix (mathematics),Quantum walk,Unitary state,Mathematics,Eigenvalues and eigenvectors
Journal
17
Issue
ISSN
Citations 
15-16
1533-7146
0
PageRank 
References 
Authors
0.34
11
4
Name
Order
Citations
PageRank
Norio Konno112529.90
Kaname Matsue252.98
Hideo Mitsuhashi300.34
Iwao Sato47522.91