Title of article
Inequalities for the spectra of symmetric doubly stochastic matrices
Author/Authors
Rajesh Pereira، نويسنده , , Mohammad Ali Vali، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
5
From page
643
To page
647
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.
Keywords
Doubly stochastic matrices , majorization , Edge-transitive graphs , Fastest mixing Markov chains
Journal title
Linear Algebra and its Applications
Serial Year
2006
Journal title
Linear Algebra and its Applications
Record number
825379
Link To Document