2021年11月5日
A Characteristic Polynomial for the Transition Probability Matrix of Correlated Random Walks on a Graph
The Electronic Journal of Combinatorics
- ,
- ,
- 巻
- 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.
- リンク情報
- ID情報
-
- DOI : 10.37236/10108
- eISSN : 1077-8926