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 | |
| Publication status | Published - May 2021 |
Bibliographical note
Publisher Copyright:© 1963-2012 IEEE.
Keywords
- Kron reduction
- eventual positivity
- 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