On bounds of extremal eigenvalues of irreducible and \(m\)-reducible matrices

DOI10.1016/j.laa.2004.12.004zbMath1079.15018MaRDI QIDQ556873

Chai Wah Wu

Publication date: 23 June 2005

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

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

zbMATH Keywords

Markov chains; graphs; stochastic matrices; directed graphs; algebraic connectivity; reducible matrices; Laplacian matrices; Gershgorin circle criterion; Levy- Desplanques theorem; localization of eigenvalues

Mathematics Subject Classification ID

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A42: Inequalities involving eigenvalues and eigenvectors

15B48: Positive matrices and their generalizations; cones of matrices

05C20: Directed graphs (digraphs), tournaments

15B51: Stochastic matrices

Related Items

On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs, On some properties of contracting matrices, Conditions for weak ergodicity of inhomogeneous Markov chains, Pinning control of directed dynamical networks based on ControlRank

Cites Work

• On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs
• Exponential convergence of products of stochastic matrices
• Bounds for eigenvalues of doubly stochastic matrices
• Synchronization in networks of nonlinear dynamical systems coupled via a directed graph
• Matrix Analysis
• Synchronization in an array of linearly coupled dynamical systems
• SYNCHRONIZATION STABILITY IN COUPLED OSCILLATOR ARRAYS: SOLUTION FOR ARBITRARY CONFIGURATIONS
• A Sufficient Condition for Nonvanishing of Determinants
• Products of Indecomposable, Aperiodic, Stochastic Matrices
• A Recurring Theorem on Determinants
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item