On the properties of Laplacian pseudoinverses
Authors:
- 14 December 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 5538-5543
Abstract
The pseudoinverse of a graph Laplacian is used in many applications and fields, such as for instance in the computation of the effective resistance in electrical networks, in the calculation of the hitting/commuting times for a Markov chain and in continuous-time distributed averaging problems. In this paper we show that the Laplacian pseudoinverse is in general not a Laplacian matrix but rather a signed Laplacian with the property of being an eventually exponentially positive matrix, i.e., of obeying a strong Perron-Frobenius property. We show further that the set of signed Laplacians with this structure (i.e., eventual exponential positivity) is closed with respect to matrix pseudoinversion. This is true even for signed digraphs, and provided that we restrict to Laplacians that are weight balanced also stability is guaranteed.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Effective graph resistanceLinear Algebra and its Applications, 2011
- Commute times for a directed graph using an asymmetric LaplacianLinear Algebra and its Applications, 2011
- Reachability and Holdability of Nonnegative StatesSIAM Journal on Matrix Analysis and Applications, 2008
- Minimizing Effective Resistance of a GraphSIAM Review, 2008
- On Perron–Frobenius property of matrices having some negative entriesLinear Algebra and its Applications, 2006
- On the spectra of nonsymmetric Laplacian matricesLinear Algebra and its Applications, 2005
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- The electrical resistance of a graph captures its commute and cover timescomputational complexity, 1996
- Resistance distanceJournal of Mathematical Chemistry, 1993
- Pseudoinverss of Postive Semidefeinite MatricesSIAM Journal on Applied Mathematics, 1968