On walk-regular graphs and graphs with symmetric hitting times

From MaRDI portal
Publication:6237433

arXiv1211.5689MaRDI QIDQ6237433FDOQ6237433


Authors: Agelos Georgakopoulos Edit this on Wikidata


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)