An estimate for the nonstochastic eigenvalues of doubly stochastic matrices

DOI10.1016/0024-3795(93)00061-4zbMath0855.15013OpenAlexW2159848246MaRDI QIDQ1345507

Miroslav Fiedler

Publication date: 4 February 1997

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

Full work available at URL: http://purl.umn.edu/1777

zbMATH Keywords

Cheeger-type inequalityweighted graphdoubly stochastic matrixmeasure of irreducibilitynonstochastic eigenvaluessecond Laplacian eigenvalue

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Stochastic matrices (15B51)

Related Items (2)

Tridiagonal doubly stochastic matrices ⋮ Upper bound for the non-maximal eigenvalues of irreducible nonnegative matrices

Cites Work

• Isoperimetric inequalities, growth, and the spectrum of graphs
• Lower bounds for the first eigenvalue of certain M-matrices associated with graphs
• Bounds for eigenvalues of doubly stochastic matrices
• Isoperimetric numbers of graphs
• Eigenvectors of acyclic matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An estimate for the nonstochastic eigenvalues of doubly stochastic matrices