On spectral properties of signed Laplacians for undirected graphs

Wei Chen, Dan Wang, Ji Liu, Tamer Basar, Li Qiu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publication2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1999-2002
Number of pages4
ISBN (Electronic)9781509028733
DOIs
StatePublished - Jan 18 2018
Event56th IEEE Annual Conference on Decision and Control, CDC 2017 - Melbourne, Australia
Duration: Dec 12 2017Dec 15 2017

Publication series

Name2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
Volume2018-January

Other

Other56th IEEE Annual Conference on Decision and Control, CDC 2017
CountryAustralia
CityMelbourne
Period12/12/1712/15/17

ASJC Scopus subject areas

  • Decision Sciences (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Control and Optimization

Fingerprint Dive into the research topics of 'On spectral properties of signed Laplacians for undirected graphs'. Together they form a unique fingerprint.

Cite this