关于游走正则图与具有对称击中时间的图
组合数学
2012-11-27 v1
摘要
Aldous [1] 曾提出一个问题：若一个图中随机游走的返回时间分布与起始顶点无关，该图是否必然是传递的？我们指出，这一问题可归结为一个纯图论问题，而该问题此前已由 Godsil 和 McKay [6] 解答；基于此，我们提出了一些相关问题。
引用
@article{arxiv.1211.5689,
title = {On walk-regular graphs and graphs with symmetric hitting times},
author = {Agelos Georgakopoulos},
journal= {arXiv preprint arXiv:1211.5689},
year = {2012}
}