Asymmetry of 2-step Transit Probabilities in 2-Coloured Regular Graphs

Ron Gray, J. Robert Johnson

Suppose that the vertices of a regular graph are coloured red and blue with an equal number of each (we call this a balanced colouring). Since the graph is undirected, the number o…