On walk-regular graphs and graphs with symmetric hitting times
From MaRDI portal
Publication:6237433
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)