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

DOI10.37236/9104zbMATH Open1469.11356arXiv1910.12782OpenAlexW3042050304MaRDI QIDQ782947FDOQ782947

Authors: Takashi Komatsu, Norio Konno, Iwao Sato 

Publication date: 29 July 2020

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

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.

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

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

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)

Cites Work

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

Cited In (7)

• On the relation between quantum walks and zeta functions
• Zeta functions of quantum graphs
• Quantum walks, Ihara zeta functions and cospectrality in regular 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)