Random walks on edge-transitive graphs. II (Q1284583)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Random walks on edge-transitive graphs. II |
scientific article |
Statements
Random walks on edge-transitive graphs. II (English)
0 references
31 May 1999
0 references
[For part I (by the first and second author) see ibid. 37, No. 1, 29-34 (1998; Zbl 0901.60044).] The authors give formulas, in terms of the number of pure \(k\)-cycles, for the expected hitting times between vertices at distances greater than 1 for random walks on edge-transitive graphs. They apply these formulas to a class of Cayley graphs and give explicit values for the expected hitting times.
0 references
edge-transitive graphs
0 references
hitting times
0 references
Cayley graphs
0 references