論文

2021年11月5日

A Characteristic Polynomial for the Transition Probability Matrix of Correlated Random Walks on a Graph

The Electronic Journal of Combinatorics
  • Takashi Komatsu
  • ,
  • Norio Konno
  • ,
  • Iwao Sato

28
4
記述言語
掲載種別
研究論文(学術雑誌)
DOI
10.37236/10108
出版者・発行元
The Electronic Journal of Combinatorics

We define a correlated random walk (CRW) induced from the time evolution matrix (the Grover matrix) of the Grover walk on a graph $G$, and present a formula for the characteristic polynomial of the transition probability matrix of this CRW by using a determinant expression for the generalized weighted zeta function of $G$. As an application, we give the spectrum of the transition probability matrices for the CRWs induced from the Grover matrices of regular graphs and semiregular bipartite graphs. Furthermore, we consider another type of the CRW on a graph.

リンク情報
DOI
https://doi.org/10.37236/10108
URL
https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i4p21/pdf
ID情報
  • DOI : 10.37236/10108
  • eISSN : 1077-8926

エクスポート
BibTeX RIS