TY - GEN
T1 - On spectral properties of signed Laplacians for undirected graphs
AU - Chen, Wei
AU - Wang, Dan
AU - Liu, Ji
AU - Basar, Tamer
AU - Qiu, Li
N1 - Funding Information:
This work was partially supported by the Research Grants Council of Hong Kong Special Administrative Region, China, under the Theme-Based Research Scheme T23-701/14-N, and a MURI Grant at the University of Illinois.
Publisher Copyright:
© 2017 IEEE.
PY - 2018/1/18
Y1 - 2018/1/18
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85046151088&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85046151088&partnerID=8YFLogxK
U2 - 10.1109/CDC.2017.8263941
DO - 10.1109/CDC.2017.8263941
M3 - Conference contribution
AN - SCOPUS:85046151088
T3 - 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
SP - 1999
EP - 2002
BT - 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 56th IEEE Annual Conference on Decision and Control, CDC 2017
Y2 - 12 December 2017 through 15 December 2017
ER -