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 |
|---|---|
| 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
- eventual positivity
- Kron reduction
- n-port network
- signed Laplacians
- spectral properties
Fingerprint
Dive into the research topics of 'On Spectral Properties of Signed Laplacians with Connections to Eventual Positivity'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver