图上相关随机游动转移概率矩阵的特征多项式
概率论
2020-12-21 v2 组合数学
摘要
我们定义由图 上 Grover 游动的时间演化矩阵（Grover 矩阵）诱导的相关随机游动（CRW），并利用 的广义加权 zeta 函数的行列式表达式，给出该 CRW 转移概率矩阵特征多项式的公式。作为应用，我们给出由正则图和半正则二部图的 Grover 矩阵诱导的 CRW 的转移概率矩阵谱。此外，我们考虑图上另一类 CRW。
引用
@article{arxiv.2012.09619,
title = {A Characteristic Polynomial for The Transition Probability Matrix of A Correlated Random Walk on A Graph},
author = {Takashi Komatsu and Norio Konno and Iwao Sato},
journal= {arXiv preprint arXiv:2012.09619},
year = {2020}
}
备注
16 pages. arXiv admin note: text overlap with arXiv:2011.14162