Spectra of Laplacian Matrices of Weighted Graphs: Structural Genericity Properties

DOI10.1137/17M1124474zbMath1394.35298arXiv1704.01677OpenAlexW2605596734MaRDI QIDQ4602783

Jan Philipp Pade, Camille Poignard, Tiago Pereira

Publication date: 2 February 2018

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.01677

zbMATH Keywords

Laplaciansspectra of graphsperturbations of eigenvalues

Mathematics Subject Classification ID

General topics in linear spectral theory for PDEs (35P05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Spectrum, resolvent (47A10) Signed and weighted graphs (05C22) PDEs on graphs and networks (ramified or polygonal spaces) (35R02)

Related Items (7)

Hubs-attracting Laplacian and Related Synchronization on Networks ⋮ Hubs-biased resistance distances on graphs and networks ⋮ Inertias of Laplacian matrices of weighted signed graphs ⋮ `Hubs-repelling' Laplacian and related diffusion on graphs/networks ⋮ Volume Bounds for the Phase-Locking Region in the Kuramoto Model with Asymmetric Coupling ⋮ State-dependent effective interactions in oscillator networks through coupling functions with dead zones ⋮ The effects of structural perturbations on the synchronizability of diffusive networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Wavelets on graphs via spectral graph theory
• Multiple eigenvalue sensitivity analysis
• Coordination in multiagent systems and Laplacian spectra of digraphs
• Graph partitioning by eigenvectors
• Laplacian graph eigenvectors
• The matrix of maximum out forests of a digraph and its applications
• Geometric measure theory.
• Synchronizability of networks with strongly delayed links: a universal classification
• On eigenvalues of matrices dependent on a parameter
• Laplacian eigenvectors of graphs. Perron-Frobenius and Faber-Krahn type theorems
• Community detection based on network communicability
• Predicting Triadic Closure in Networks Using Communicability Distance Functions
• Global Stability of Virus Spreading in Complex Heterogeneous Networks
• Dynamical Processes on Complex Networks
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• Towards a theory for diffusive coupling functions allowing persistent synchronization
• Spectral Theory for Dynamics on Graphs Containing Attractive and Repulsive Interactions

This page was built for publication: Spectra of Laplacian Matrices of Weighted Graphs: Structural Genericity Properties