kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Pseudoinverses of Signed Laplacian Matrices
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). Linköping Univ, Dept Elect Engn, Div Automatic Control, SE-58183 Linköping, Sweden..ORCID iD: 0000-0002-6367-6302
Linköping Univ, Dept Elect Engn, Div Automatic Control, SE-58183 Linköping, Sweden..
2023 (English)In: SIAM Journal on Matrix Analysis and Applications, ISSN 0895-4798, E-ISSN 1095-7162, Vol. 44, no 2, p. 622-647Article in journal (Refereed) Published
Abstract [en]

Even for nonnegative graphs, the pseudoinverse of a Laplacian matrix is not an “ordinary” (i.e., unsigned) Laplacian matrix but rather a signed Laplacian. In this paper, we show that the property of eventual positivity provides a natural embedding class for both signed and unsigned Laplacians, class which is closed with respect to pseudoinversion as well as to stability. Such a class can deal with both undirected and directed graphs. In particular, for digraphs, when dealing with pseudoinverse-related quantities such as effective resistance, two possible solutions naturally emerge, differing in the order in which the operations of pseudoinversion and of symmetrization are performed. Both lead to an effective resistance which is a Euclidean metric on the graph.

Place, publisher, year, edition, pages
Society for Industrial & Applied Mathematics (SIAM) , 2023. Vol. 44, no 2, p. 622-647
Keywords [en]
eventually exponentially positive matrix, signed graphs, signed Laplacian matrix, Moore-Penrose pseudoinverse, effective resistance
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-329465DOI: 10.1137/22M1493392ISI: 000996337700005Scopus ID: 2-s2.0-85165221871OAI: oai:DiVA.org:kth-329465DiVA, id: diva2:1771850
Note

QC 20230621

Available from: 2023-06-21 Created: 2023-06-21 Last updated: 2024-08-28Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Fontan, Angela

Search in DiVA

By author/editor
Fontan, Angela
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
SIAM Journal on Matrix Analysis and Applications
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 88 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf