Title
On Spectral Properties Of Signed Laplacians For Undirected Graphs
Abstract
Recently, signed weighted graphs have appeared in broad applications, ranging from social networks to biological networks, from distributed control systems to electric power systems. This paper studies the spectral properties of the signed Laplacians associated with undirected signed graphs. We first revisit and provide a new dimension of understanding on the positive semidefiniteness of signed Laplacians via n-port network theory. We then go beyond positive semidefiniteness and characterize the inertia of a signed Laplacian via the notion of the conductance matrix.
Year
Venue
Field
2017
2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC)
Spectral properties,Discrete mathematics,Graph,Mathematical optimization,Decentralised system,Computer science,Biological network,Matrix (mathematics),Symmetric matrix,Network theory,Laplace operator
DocType
ISSN
Citations 
Conference
0743-1546
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Wei Chen166.29
Dan Wang210140.29
Ji Liu314626.61
Tamer Basar43497402.11
li qiu55212.58