Inequalities for the spectra of symmetric doubly stochastic matrices

DOI10.1016/j.laa.2006.06.006zbMath1151.15308MaRDI QIDQ865426

Rajesh Pereira, Mohammad Ali Vali

Publication date: 14 February 2007

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2006.06.006

zbMATH Keywords

majorization; doubly stochastic matrices; edge-transitive graphs; fastest mixing Markov chains

Mathematics Subject Classification ID

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A42: Inequalities involving eigenvalues and eigenvectors

15B51: Stochastic matrices

Related Items

Algebraic connectivity and doubly stochastic tree matrices, Spanning tree invariants, loop systems and doubly stochastic matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Laplacian matrices of graphs: A survey
• Permanents of doubly stochastic trees.
• The inverse eigenvalue problem for symmetric doubly stochastic matrices.
• Tridiagonal doubly stochastic matrices
• A note on doubly stochastic graph matrices
• An inverse problem for symmetric doubly stochastic matrices
• Fastest Mixing Markov Chain on a Graph
• Fastest Mixing Markov Chain on a Path
• Symmetry Analysis of Reversible Markov Chains
• Inequalities: theory of majorization and its applications