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

DOI10.1016/j.laa.2016.04.023zbMath1338.15069arXiv1601.07736OpenAlexW2963193950MaRDI QIDQ290654

Anirban Banerjee, Ranjit Mehatari

Publication date: 3 June 2016

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

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

zbMATH Keywords

stochastic matrixnormalized Laplacianeigenvalue localizationRandić matrix

Mathematics Subject Classification ID

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

Related Items (5)

On equitable partition of matrices and its applications ⋮ On bounding the eigenvalues of matrices with constant row-sums ⋮ On the normalized spectrum of threshold graphs ⋮ Unnamed Item ⋮ Eigenvalue bounds for some classes of matrices associated with graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds on normalized Laplacian eigenvalues of graphs
• 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
• Non-negative matrices and Markov chains. 2nd ed
• Effect on normalized graph Laplacian spectrum by motif attachment and duplication
• A new upper bound on the largest normalized Laplacian eigenvalue
• Eigenvalue Localization Refinements for Matrices Related to Positivity
• 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
• Networks

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