Characterizing the Positive Semidefiniteness of Signed Laplacians via Effective Resistances

• A symmetric signed Laplacian matrix uniquely defines a resistive electrical circuit, where the negative weights correspond to negative resistances. The positive semidefiniteness of signed Laplacian matrices is studied in this paper using the concept of effective resistance. We show that a signed Laplacian matrix is positive semidefinite with a simple zero eigenvalue if, and only if, the underlying graph is connected, and a suitably defined effective resistance matrix is positive definite.

Ämnesord

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)

Publikations- och innehållstyp

ref (ämneskategori)

kon (ämneskategori)