MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...
MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...
MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Lecture 9: 22 October 2008<br />
Markov Matrix of a Digraph<br />
Markov Matrix<br />
• Given a digraph G with n vertices, its Markov matrix is the n x n matrix<br />
M whose entry <strong>in</strong> row i and column j is given by<br />
mij =<br />
{ 1/d i, if (i, j) is an arc of G, and di is the outdegree of i<br />
0, otherwise