On bounds of extremal eigenvalues of irreducible and m-reducible matrices

Linear Algebra and Its Applications

Volumn 402, Issue 1-3, 2005, Pages 29-45

  Wu, Chai Wah ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Algebraic connectivity; Eigenvalues; Gershgorin circle criterion; Graphs; L vy Desplanques theorem; Markov chains; Stochastic matrices

Indexed keywords

GRAPH THEORY; LINEAR ALGEBRA; MARKOV PROCESSES; MATRIX ALGEBRA; RANDOM PROCESSES; SET THEORY; THEOREM PROVING;

ALGEBRAIC CONNECTIVITY; EIGENVALUES; GERSHGORIN CIRCLE CRITERION; LÉVY-DESPLANQUES THEOREM; STOCHASTIC CHAINS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 17744381357     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.12.004     Document Type: Article

References (22)

1. L. Lévy Sur la possibilité du l'équilibre électrique C. R. Acad. Sci. Paris 93 1881 706 708
2. J. Desplanques Théorème d'algébre J. Math. Spec. 9 1887 12 13
3. M. Marcus, and H. Minc A Survey of Matrix Theory and Matrix Inequalities 1992 Dover
4. O. Taussky A recurring theorem on determinants Amer. Math. Monthly 10 1949 672 676
5. P.N. Shivakumar, and K.H. Chew A sufficient condition for nonvanishing of determinants Proc. Amer. Math. Soc. 43 1 1974 63 66
6. V. Gudkov On a certain test for nonsingularity of matrices Latvian Math. Yearbook 1965 1966 385 390
7. T. Szulc On bounds for certain determinants Z. Angew. Math. Mech. 72 6 1992 T637 T640
8. H. Minc Nonnegative Matrices 1988 John Wiley New York
9. I. Bendixson Sur les racines d'une équation fondamentale Acta Math. 25 1902 359 365
10. C.W. Wu, On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs, Linear Algebra Appl., in press (doi:10.1016/j.laa.2004.12.014)
11. M. Fiedler Bounds for eigenvalues of doubly stochastic matrices Linear Algebra Appl. 5 1972 299 310
12. F.R. Gantmacher, The Theory of Matrices, vol. 1, Chelsea Publishing Company, New York, 1960
13. R.A. Horn, and C.R. Johnson Matrix Analysis 1985 Cambridge University Press
14. R.A. Brualdi, and H.J. Ryser Combinatorial Matrix Theory 1991 Cambridge University Press
15. C. Godsil, and G. Royle Algebraic Graph Theory, Graduate Texts in Mathematics 2001 Springer-Verlag
16. L.M. Pecora, T.L. Carroll, Master stability functions for synchronized chaos in arrays of oscillators, in: Proceedings of the 1998 IEEE International Symposium on Circuits and Systems, vol. 4, IEEE, 1998, pp. IV-562-567
17. L. Pecora, T. Carroll, G. Johnson, D. Mar, and K.S. Fink Synchronization stability in coupled oscillator arrays: solution for arbitrary configurations Internat. J. Bifurcat. Chaos 10 2 2000 273 290
18. C.W. Wu, and L.O. Chua Synchronization in an array of linearly coupled dynamical systems IEEE Trans. Circuits Systems-I: Fundamental Theor. Appl. 42 8 1995 430 447
19. C.W. Wu Synchronization in Coupled Chaotic Circuits and Systems 2002 World Scientific
20. C.W. Wu, Synchronization in networks of nonlinear dynamical systems coupled via a directed graph, Research Report RC23256, IBM, submitted for publication
21. J. Wolfowitz Products of indecomposable, aperiodic, stochastic matrices Proc. Amer. Math. Soc. 14 1963 733 737
22. J.M. Anthonisse, and H. Tijms Exponential convergence of products of stochastic matrices J. Math. Anal. Appl. 59 1977 360 364