On a bound on algebraic connectivity: the case of equality
DOI10.1023/A:1022415527627zbMath0931.15013MaRDI QIDQ4700046
Michael Neumann, Bryan L. Shader, Stephen J. Kirkland
Publication date: 18 November 1999
Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/30402
eigenvalueslower boundgroup inverseergodic Markov chaintransition matrixstochastic matrixalgebraic connectivityundirected graphs
Theory of matrix inversion and generalized inverses (15A09) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Connectivity (05C40) Stochastic matrices (15B51)
Related Items (11)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Non-negative matrices and Markov chains. 2nd ed
- Applications of Paz's inequality to perturbation bounds for Markov chains
- Abschätzungen für die Eigenwerte positiver linearer Operatoren
- Inclusion domains for the eigenvalues of stochastic matrices
- Characteristic vertices of weighted trees via perron values
- Distances in Weighted Trees and Group Inverse of Laplacian Matrices
- Bounds on the subdominant eigenvalue involving group inverse with applications to graphs
- Characteristic vertices of trees*
This page was built for publication: On a bound on algebraic connectivity: the case of equality