Are the flows of complex-valued Laplacians and their pseudoinverses related?
Authors:
- Aditi SaxenaASAditi Saxena
- Twinkle TripathyTTTwinkle Tripathy
- Rajasekhar AnguluriRARajasekhar Anguluri
Preprint
Abstract
Laplacian flows model the rate of change of each node's state as being proportional to the difference between its value and that of its neighbors. Typically, these flows capture diffusion or synchronization dynamics and are well-studied. Expanding on these classical flows, we introduce a pseudoinverse Laplacian flow system, substituting the Laplacian with its pseudoinverse within complex-valued networks. Interestingly, for undirected graphs and unsigned weight-balanced digraphs, Laplacian and the pseudoinverse Laplacian flows exhibit an interdependence in terms of consensus. To show this relation, we first present the conditions for achieving consensus in the pseudoinverse Laplacian flow system using the property of real eventually exponentially positivity. Thereafter, we show that the pseudoinverse Laplacian flow system converges to consensus if and only if the Laplacian flow system achieves consensus in the above-mentioned networks. However, these are only the sufficient conditions for digraphs. Further, we illustrate the efficacy of the proposed approach through examples, focusing primarily on power networks.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Real Eventual Exponential Positivity of Complex-valued Laplacians: Applications to Consensus in Multi-Agent Systems2024
- Consensus mechanism with maximum-return modifications and minimum-cost feedback: A perspective of game theoryEuropean Journal of Operational Research, 2020
- On Extension of Effective Resistance With Application to Graph Laplacian Definiteness and Power Network StabilityIEEE Transactions on Circuits and Systems I: Regular Papers, 2019
- A power consensus algorithm for DC microgridsAutomatica, 2018
- Pseudoinverse of the Laplacian and best spreader node in a networkPhysical Review E, 2017
- Laplacian matrices of general complex weighted directed graphsLinear Algebra and its Applications, 2016
- A Topological Investigation of Power FlowIEEE Systems Journal, 2016
- Hermitian-adjacency matrices and Hermitian energies of mixed graphsLinear Algebra and its Applications, 2015
- On the Perron–Frobenius theory for complex matricesLinear Algebra and its Applications, 2012
- Consensus and Cooperation in Networked Multi-Agent SystemsProceedings of the IEEE, 2007