Skip to main navigation Skip to search Skip to main content

On Spectral Properties of Signed Laplacians with Connections to Eventual Positivity

  • Wei Chen*
  • , Dan Wang
  • , Ji Liu
  • , Yongxin Chen
  • , Sei Zhen Khong
  • , Tamer Basar
  • , Karl H. Johansson
  • , Li Qiu
  • *Corresponding author for this work

Research output: Contribution to journalJournal Articlepeer-review

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 languageEnglish
Article number9137633
Pages (from-to)2177-2190
Number of pages14
JournalIEEE Transactions on Automatic Control
Volume66
Issue number5
DOIs
Publication statusPublished - 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