Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4602827 | Linear Algebra and its Applications | 2006 | 5 Pages |
Abstract
We prove majorization relations for symmetric doubly stochastic matrices whose nonzero off-diagonal entries lie in an edge transitive graph. These results are then used to solve the fastest mixing Markov chain problem on edge transitive graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory