a) Let K5 be the graph with vertices {1,2,3,4,5} and edges {12,23,34,45,15} (a cycle). Consider the random walk on K5.
Is this the correct Transition matrix?
i) How do you know that this has a unique equilibrium distribution?
ii) How do you know that it has a limiting distribution?
iii) Without solving any equations write down the equilibrium distribution.
thanks for any help.