The case of equality in the Dobrushin-Deutsch-Zenger bound

DOI10.1016/J.LAA.2009.03.028zbMATH Open1181.15025OpenAlexW2075293395MaRDI QIDQ1039746FDOQ1039746

Authors: M. Neumann, S. J. Kirkland 

Publication date: 23 November 2009

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

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

Recommendations

• On bounding the eigenvalues of matrices with constant row-sums
• scientific article; zbMATH DE number 2187915
• A cycle-based bound for subdominant eigenvalues of stochastic matrices
• Subdominant eigenvalues for stochastic matrices with given column sums
• An eigenvalue localization theorem for stochastic matrices and its application to Randić matrices

zbMATH Keywords

graphscentral limit theoremeigenvaluesnumerical examplesnonnegative matricesrandom walksstochastic matricescoefficient of ergodicitynon-stationary Markov chains

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Positive matrices and their generalizations; cones of matrices (15B48) Stochastic matrices (15B51)

Cites Work

• Title not available (Why is that?)
• Generalized inverses. Theory and applications.
• An always nontrivial upper bound for Laplacian graph eigenvalues
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Role of the Group Generalized Inverse in the Theory of Finite Markov Chains
• Title not available (Why is that?)
• Non-negative matrices and Markov chains. 2nd ed
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An improved upper bound for Laplacian graph eigenvalues
• Convergence Analysis of a PageRank Updating Algorithm by Langville and Meyer
• A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a bound on algebraic connectivity: the case of equality
• Inclusion domains for the eigenvalues of stochastic matrices

Cited In (2)

• On optimal condition numbers for Markov chains
• Title not available (Why is that?)

This page was built for publication: The case of equality in the Dobrushin-Deutsch-Zenger bound

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1039746)