2021
DOI: 10.1109/tac.2020.3008300
|View full text |Cite
|
Sign up to set email alerts
|

On Spectral Properties of Signed Laplacians With Connections to Eventual Positivity

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 paper, 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 sam… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
5
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
6
3

Relationship

1
8

Authors

Journals

citations
Cited by 19 publications
(8 citation statements)
references
References 46 publications
0
5
0
Order By: Relevance
“…On the other hand, the Kron-reduction requires loads to be described as positive conductances (see [21]). While research into Kron-reduced networks with negative loads is ongoing (see [22]), the general inclusion of negative loads, e.g., noncontrollable power sources, in Kron-reducible networks remains out of reach at present. Furthermore, consider the case where a DGU can no longer supply or consume the required amount of power, e.g., a fully charged or discharged battery storage.…”
Section: A Literature Reviewmentioning
confidence: 99%
“…On the other hand, the Kron-reduction requires loads to be described as positive conductances (see [21]). While research into Kron-reduced networks with negative loads is ongoing (see [22]), the general inclusion of negative loads, e.g., noncontrollable power sources, in Kron-reducible networks remains out of reach at present. Furthermore, consider the case where a DGU can no longer supply or consume the required amount of power, e.g., a fully charged or discharged battery storage.…”
Section: A Literature Reviewmentioning
confidence: 99%
“…[9] for its properties). Extensions to signed graphs and negative resistances have been investigated in [32], [26], [33], [34], [31], where positive semidefiniteness of the Laplacian is expressed in terms of effective resistance.…”
Section: Electrical Network and Effective Resistancementioning
confidence: 99%
“…Other contexts in which signed graphs appear include e.g. small-disturbance angle stability of microgrids [3], [4].…”
Section: Introductionmentioning
confidence: 99%
“…Another complication that arises for "repelling" Laplacians is that strong connectivity of the graph no longer guarantees that the Laplacian has corank 1, meaning that even marginally stable "repelling" Laplacians may fail to lead to consensus when their kernel has dimension larger than 1. In the time-invariant case, conditions for stability are provided in [6], [7], [8], [4] for signed undirected graphs, while for signed digraphs some partial results appear in [9], [10], [11]. In the time-varying case, we are not aware of any systematic study (unlike for the "opposing" signed Laplacian, for which an abundant literature exists [12], [13], [14], [15]).…”
Section: Introductionmentioning
confidence: 99%