On walk-regular graphs and graphs with symmetric hitting times
From MaRDI portal
Publication:6237433
arXiv1211.5689MaRDI QIDQ6237433FDOQ6237433
Authors: Agelos Georgakopoulos
Publication date: 24 November 2012
Abstract: Aldous [1] asked whether every graph in which the distribution of the return time of random is independent of the starting vertex must be transitive. We remark that this question can be reduced into a purely graph-theoretic one that had already been answered Godsil & McKay [6] and ask some questions motivated by this.
This page was built for publication: On walk-regular graphs and graphs with symmetric hitting times
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6237433)