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

DOI10.1016/j.laa.2004.12.014zbMath1063.05065OpenAlexW2058100834MaRDI QIDQ556891

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.014

zbMATH Keywords

Markov chainsdynamical systemseigenvaluessynchronizationcoupled dynamical systemscouplingisoperimetric numberalgebraic connectivityirreducible matrices

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Dynamical systems in control (37N35) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items

Architectures engender crises: the emergence of power laws in social networks, Maximum performance at minimum cost in network synchronization, Analysis and stability of consensus in networked control systems, Normalized graph Laplacians for directed graphs, Consensus formation in first-order graphon models with time-varying topologies, Synchronization in directed nonlinear complex networks under intermittent stochastic control, Pinning control of directed dynamical networks based on ControlRank, Synchronizability of networks of chaotic systems coupled via a graph with a prescribed degree sequence, Comparing forest governance models against invasive biological threats, Synchronisation in complex networks of coupled systems with directed topologies, On bounds of extremal eigenvalues of irreducible and \(m\)-reducible matrices, Inflation of strongly connected networks, On the relationship between pinning control effectiveness and graph topology in complex networks of dynamical systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On bounds of extremal eigenvalues of irreducible and \(m\)-reducible matrices
• Optimal linear labelings and eigenvalues of graphs
• Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic systems
• On forwarding indices of networks
• Bounds for eigenvalues of doubly stochastic matrices
• Synchronization in networks of nonlinear dynamical systems coupled via a directed graph
• On a matrix inequality and its application to the synchronization in coupled chaotic systems
• Generalized matrix tree theorem for mixed graphs
• Laplace eigenvalues and bandwidth‐type invariants of graphs
• An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with Its Laplacian
• Synchronization in arrays of coupled nonlinear systems: passivity, circle criterion, and observer design
• Synchronization in an array of linearly coupled dynamical systems
• Synchronization in coupled arrays of chaotic oscillators with nonreciprocal coupling
• A Recurring Theorem on Determinants
• Comparison of perturbation bounds for the stationary distribution of a Markov chain