An eigenvalue localization theorem for stochastic matrices and its application to Randić matrices

DOI10.1016/J.LAA.2016.04.023zbMATH Open1338.15069arXiv1601.07736OpenAlexW2963193950MaRDI QIDQ290654FDOQ290654

Authors: Anirban Banerjee, Ranjit Mehatari 

Publication date: 3 June 2016

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

Abstract: A square matrix is called stochastic (or row-stochastic) if it is non-negative and has each row sum equal to unity. Here, we constitute an eigenvalue localization theorem for a stochastic matrix, by using its principal submatrices. As an application, we provide a suitable bound for the eigenvalues, other than unity, of the Randi'c matrix of a connected graph.

Full work available at URL: https://arxiv.org/abs/1601.07736

Recommendations

• On bounding the eigenvalues of matrices with constant row-sums
• A new Gersgorin-type eigenvalue localization set for stochastic matrices
• A modification of eigenvalue localization for stochastic matrices
• Geršgorin-type and Brauer-type eigenvalue localization sets of stochastic matrices
• scientific article; zbMATH DE number 2187915

zbMATH Keywords

stochastic matrixeigenvalue localizationnormalized LaplacianRandić matrix

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Networks. An introduction.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bounds on normalized Laplacian eigenvalues of graphs
• A new upper bound on the largest normalized Laplacian eigenvalue
• Non-negative matrices and Markov chains. 2nd ed
• Effect on normalized graph Laplacian spectrum by motif attachment and duplication
• Shape preserving representations in computer aided geometric design
• Eigenvalue localization refinements for matrices related to positivity
• Randić matrix and Randić energy
• Geršgorin-type and Brauer-type eigenvalue localization sets of stochastic matrices
• Subdominant eigenvalues for stochastic matrices with given column sums
• A cycle-based bound for subdominant eigenvalues of stochastic matrices
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• A modification of eigenvalue localization for stochastic matrices
• On the spectrum of the normalized graph Laplacian

Cited In (14)

• The case of equality in the Dobrushin-Deutsch-Zenger bound
• Estimates for eigenvalues of stochastic matrices
• A note on eventually \(SDD\) matrices and eigenvalue localization
• A modification of eigenvalue localization for stochastic matrices
• The estimation for the eigenvalues of stochastic matrices
• A Geršgorin-type eigenvalue localization set with \(n\) parameters for stochastic matrices
• On the normalized spectrum of threshold graphs
• A Local Limit Theorem and Delocalization of Eigenvectors for Polynomials in Two Matrices
• On equitable partition of matrices and its applications
• Title not available (Why is that?)
• On bounding the eigenvalues of matrices with constant row-sums
• Eigenvalue bounds for some classes of matrices associated with graphs
• On the location of eigenvalues of real constant row-sum matrices
• Geršgorin-type and Brauer-type eigenvalue localization sets of stochastic matrices

This page was built for publication: An eigenvalue localization theorem for stochastic matrices and its application to Randić matrices

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