Inequalities for the spectra of symmetric doubly stochastic matrices

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

Mohammad Ali Vali, Rajesh Pereira

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

majorizationdoubly stochastic matricesedge-transitive graphsfastest mixing Markov chains

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Stochastic matrices (15B51)

Related Items (5)

Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices ⋮ Algebraic connectivity and doubly stochastic tree matrices ⋮ Spanning tree invariants, loop systems and doubly stochastic matrices ⋮ The complete positivity of symmetric tridiagonal and pentadiagonal matrices ⋮ Fastest random walk on a path

Cites Work

• 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
• Additive compound matrices and an inequality for eigenvalues of symmetric stochastic 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

This page was built for publication: Inequalities for the spectra of symmetric doubly stochastic matrices