On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs

Linear Algebra and Its Applications

Volumn 402, Issue 1-3, 2005, Pages 207-227

  Wu, Chai Wah ^a  

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

Author keywords

Connectivity; Directed graphs; Dynamical systems; Eigenvalues; Irreducible matrices; Laplacian matrix; Markov chains; Synchronization

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; INTEGRATION; MARKOV PROCESSES; MATHEMATICAL MODELS; MATRIX ALGEBRA; SET THEORY; SYNCHRONIZATION; THEOREM PROVING; TIME VARYING SYSTEMS;

CONNECTIVITY; DIRECTED GRAPHS; DYNAMICAL SYSTEMS; IRREDUCIBLE MATRICES; LAPLACIAN MATRIX;

LAPLACE TRANSFORMS;

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

References (26)

1. C.W. Wu, Algebraic connectivity of directed graphs, Linear and Multilinear Algebra, in press
2. M. Fiedler Algebraic connectivity of graphs Czechoslovak Math. J. 23 98 1973 298 305
3. R.B. Bapat, J.W. Grossman, and D.M. Kulkarni Generalized matrix tree theorem for mixed graphs Linear and Multilinear Algebra 46 1999 299 312
4. R.A. Brualdi, and H.J. Ryser Combinatorial Matrix Theory 1991 Cambridge University Press
5. H. Minc Nonnegative Matrices 1988 John Wiley & Sons New York
6. O. Taussky A recurring theorem on determinants Amer. Math. Monthly 10 1949 672 676
7. M.N.S. Swamy, and K. Thulasiraman Graphs, Networks, and Algorithms 1981 John Wiley & Sons
8. C.W. Wu, On bounds of extremal eigenvalues of irreducible and m-reducible matrices, Linear Algebra Appl., in press (doi:10.1016/j.laa.2004.12.004)
9. M. Fiedler Bounds for eigenvalues of doubly stochastic matrices Linear Algebra Appl. 5 1972 299 310
10. M. Fiedler A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory Czechoslovak Math. J. 25 100 1975 619 633
11. G.E. Cho, and C.D. Meyer Comparison of perturbation bounds for the stationary distribution of a Markov chain Linear Algebra Appl. 335 2001 137 150
12. M.C. Heydemann, J.C. Meyer, and D. Sotteau On forwarding indices of networks Discrete Appl. Math. 23 1989 103 123
13. B. Mohar Some applications of Laplace eigenvalues of graphs G. Hahn G. Sabidussi Graph Symmetry: Algebraic Methods and Applications 1997 Kluwer 225 275
14. L. Hagen, and A.B. Kahng New spectral methods for ratio cut partitioning and clustering IEEE Trans. Comput.-Aided Design 11 9 1992 1074 1085
15. B. Mohar The Laplacian spectrum of graphs Y. Alavi G. Chartrand O.R. Oellermann A.J. Schwenk Graph Theory, Combinatorics, and Applications vol. 2 1991 Wiley 871 898
16. F.R.K. Chung, V. Faber, and T.A. Manteuffel An upper bound on the diameter of a graph from eigenvalues associated with its Laplacian SIAM J. Discrete Math. 7 3 1994 443 457
17. C.W. Wu Synchronization in arrays of coupled nonlinear systems: passivity, circle criterion and observer design IEEE Trans. Circuits Systems I 48 10 2001 1257 1261
18. M. Juvan, and B. Mohar Optimal linear labeling and eigenvalues of graphs Discrete Appl. Math. 36 1992 153 168
19. M. Juvan, and B. Mohar Laplace eigenvalues and bandwidth-type invariants of graphs J. Graph Theory 17 1993 393 407
20. C.W. Wu, and L.O. Chua Synchronization in an array of linearly coupled dynamical systems IEEE Trans. Circuits Systems I 42 8 1995 430 447
21. C.W. Wu, and L.O. Chua Application of Kronecker products to the analysis of systems with uniform linear coupling IEEE Trans. Circuits Systems I 42 10 1995 775 778
22. C.W. Wu Synchronization in Coupled Chaotic Circuits and Systems 2002 World Scientific
23. C.W. Wu Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic circuits Phys. Lett. A 319 2003 495 503
24. C.W. Wu Synchronization in coupled arrays of chaotic oscillators with nonreciprocal coupling IEEE Trans. Circuits Systems I 50 2 2003 294 297
25. C.W. Wu, On a matrix inequality and its application to the synchronization in coupled chaotic systems, Research Report RC23155, IBM, submitted for publication
26. C.W. Wu, Synchronization in networks of nonlinear dynamical systems coupled via a directed graph, Nonlinearity, in press