Inequalities for the spectra of symmetric doubly stochastic matrices

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.