Laplacian dynamics on signed networks

In this paper, we examine the properties of the Laplacian matrix defined on signed networks, referred to as the signed Laplacian matrix, from a graph-theoretic perspective. The connection between the stability of the signed Laplacian with the cut set of the network is established. This is then follo...

Full description

Saved in:
Bibliographic Details
Published in2016 IEEE 55th Conference on Decision and Control (CDC) pp. 891 - 896
Main Authors Lulu Pan, Haibin Shao, Mesbahi, Mehran
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2016
Subjects
Aerodynamics
Eigenvalues and eigenfunctions
Force
Laplace equations
Stability criteria
Trajectory
Online AccessGet full text

Cover

More Information
Summary:In this paper, we examine the properties of the Laplacian matrix defined on signed networks, referred to as the signed Laplacian matrix, from a graph-theoretic perspective. The connection between the stability of the signed Laplacian with the cut set of the network is established. This is then followed by relating and the number of negative eigenvalues of the signed Laplacian to the number of negatively weighted edges in the network. In order to stabilize the signed Laplacian dynamics, a distributed diagonal compensation approach is proposed; we show that this compensation is closely related to the structural balance of the network. Furthermore, the influence of the external input exerted on the signed Laplacian dynamics is investigated.
DOI:10.1109/CDC.2016.7798380