Quaternionic quantum walks of Szegedy type and zeta functions of graphs

arXiv1703.04969MaRDI QIDQ6284339FDOQ6284339

Hideo Mitsuhashi, Iwao Sato, Kaname Matsue, Norio Konno

Publication date: 15 March 2017

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.

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Central limit and other weak theorems (60F05) Determinants, permanents, traces, other special matrix functions (15A15) Quaternion and other division algebras: arithmetic, zeta functions (11R52)

This page was built for publication: Quaternionic quantum walks of Szegedy type and zeta functions of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6284339)