A characteristic polynomial for the transition probability matrix of correlated random walks on a graph

DOI10.37236/10108zbMath1478.05140arXiv2012.09619OpenAlexW3211495483MaRDI QIDQ2665960

Norio Konno, Takashi Komatsu, Iwao Sato

Publication date: 22 November 2021

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

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

zbMATH Keywords

correlated random walkGrover matrixGrover walk on a graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Other Dirichlet series and zeta functions (11M41) Zeta and (L)-functions in characteristic (p) (11M38) Random walks on graphs (05C81)

Related Items (1)

Walk/zeta correspondence

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the relation between quantum walks and zeta functions
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Zeta functions of finite graphs and coverings
• The Ihara expression for the generalized weighted zeta function of a finite simple graph
• Ruelle zeta functions for finite digraphs
• Properties determined by the Ihara zeta function of a graph
• 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
• Limit Theorems and Absorption Problems for One-Dimensional Correlated Random Walks
• A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Quantum Walks

This page was built for publication: A characteristic polynomial for the transition probability matrix of correlated random walks on a graph