Projects per year
Abstract
In this paper, we prove a number of related results on distance-regular graphs concerning electric resistance and simple random walk. We begin by proving several results on electric resistance; in particular we prove a sharp constant bounding the ratio of electrical resistances between any two pairs of points and give a counterexample to a conjecture made in a previous paper regarding the growth of resistances with respect to distance. We then show how a number of strong bounds on moments of hitting times, cover times, and related quantities for simple random walk may be deduced from the bound on resistance.
| Original language | English |
|---|---|
| Pages (from-to) | 737-744 |
| Number of pages | 8 |
| Journal | Discrete Mathematics |
| Volume | 339 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 6 Feb 2016 |
Keywords
- Distance-regular graphs
- Random walk
Projects
- 2 Finished
-
Planar Brownian motion and complex analysis
Markowsky, G. (Primary Chief Investigator (PCI))
ARC - Australian Research Council
2/01/14 → 11/01/17
Project: Research
-
Finite Markov chains in statistical mechanics and combinatorics
Garoni, T. (Primary Chief Investigator (PCI)), Collevecchio, A. (Chief Investigator (CI)) & Markowsky, G. (Chief Investigator (CI))
ARC - Australian Research Council
2/01/14 → 31/12/17
Project: Research