Zeta functions with respect to general coined quantum walk of periodic graphs

DOI10.37236/9104MaRDI QIDQ782947zbMATH OpenOpenAlexFDO

Authors Takashi Komatsu, Norio Konno, Iwao Sato

Publication date 29 July 2020

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1910.12782

zbMATH Keywords

coined quantum walkperiodic graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other Dirichlet series and zeta functions (11M41)

Abstract: We define a zeta function of a graph by using the time evolution matrix of a general coined quantum walk on it, and give a determinant expression for the zeta function of a finite graph. Furthermore, we present a determinant expression for the zeta function of an (infinite) periodic graph.

Recommendations

• A remark on zeta functions of finite graphs via quantum walks
• On the relation between quantum walks and zeta functions
• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• Walk/zeta correspondence
• Grover/zeta correspondence based on the Konno-Sato theorem

Cites work

• scientific article; zbMATH DE number 3873585 (Why is no real title available?)
• scientific article; zbMATH DE number 4165188 (Why is no real title available?)
• scientific article; zbMATH DE number 3978003 (Why is no real title available?)
• scientific article; zbMATH DE number 4054657 (Why is no real title available?)
• A Survey on Spectra of infinite Graphs
• A matrix representation of graphs and its spectrum as a graph invariant
• Bartholdi zeta functions for periodic simple graphs
• Determinant theory in finite factors
• Ihara zeta functions for periodic simple graphs
• Ihara's zeta function for periodic graphs and its approximation in the amenable case
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• On the relation between quantum walks and zeta functions
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• The Ihara zeta function of infinite graphs, the KNS spectral measure and integrable maps
• The spectrum of an infinite graph
• Zeta functions of discrete groups acting on trees
• \(L_ 2\)-cohomology and group cohomology

Cited in

(7)

• On the relation between quantum walks and zeta functions
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Zeta functions of quantum graphs
• A remark on zeta functions of finite graphs via quantum walks
• Quaternionic Grover walks and zeta functions of graphs with loops
• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• Zeta functions of periodic graphs derived from quantum walk

This page was built for publication: Zeta functions with respect to general coined quantum walk of periodic graphs

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