Abstract
Signed graphs have appeared in a broad variety of applications, ranging from social networks to biological networks, from distributed control and computation to power systems. In this article, we investigate spectral properties of signed Laplacians for undirected signed graphs. We find conditions on the negative weights under which a signed Laplacian is positive semidefinite via the Kron reduction and multiport network theory. For signed Laplacians that are indefinite, we characterize their inertias with the same framework. Furthermore, we build connections between signed Laplacians, generalized M-matrices, and eventually exponentially positive matrices.
Original language | English (US) |
---|---|
Article number | 9137633 |
Pages (from-to) | 2177-2190 |
Number of pages | 14 |
Journal | IEEE Transactions on Automatic Control |
Volume | 66 |
Issue number | 5 |
DOIs | |
State | Published - May 2021 |
Keywords
- Kron reduction
- eventual positivity
- n-port network
- signed Laplacians
- spectral properties
ASJC Scopus subject areas
- Control and Systems Engineering
- Computer Science Applications
- Electrical and Electronic Engineering