On the definiteness of graph Laplacians with negative weights: Geometrical and passivity-based approaches

Yongxin Chen, Sei Zhen Khong, Tryphon T. Georgiou

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

22 Scopus citations

Abstract

The positive semidefiniteness of Laplacian matrices corresponding to graphs with negative edge weights is studied. Two alternative proofs to a result by Zelazo and Bürger (Theorem 3.2), which provides upper bounds on the magnitudes of the negative weights in terms of effective resistances within which to ensure definiteness of the Laplacians, are provided. Both proofs are direct and intuitive. The first employs purely geometrical arguments while the second relies on passivity arguments and the laws of physics for electrical circuits. The latter is then used to establish consensus in multi-agent systems with generalized high-order dynamics. A numerical example is given at the end of the paper to highlight the result.

Original languageEnglish (US)
Title of host publication2016 American Control Conference, ACC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2488-2493
Number of pages6
ISBN (Electronic)9781467386821
DOIs
StatePublished - Jul 28 2016
Event2016 American Control Conference, ACC 2016 - Boston, United States
Duration: Jul 6 2016Jul 8 2016

Publication series

NameProceedings of the American Control Conference
Volume2016-July
ISSN (Print)0743-1619

Other

Other2016 American Control Conference, ACC 2016
CountryUnited States
CityBoston
Period7/6/167/8/16

Fingerprint Dive into the research topics of 'On the definiteness of graph Laplacians with negative weights: Geometrical and passivity-based approaches'. Together they form a unique fingerprint.

Cite this