Article,
Kron Reduction of Graphs With Applications to Electrical Networks
IEEE Transactions on Circuits and Systems I: Regular Papers, 60 (1): 150--163 (January 2013)
DOI: 10.1109/tcsi.2012.2215780
Abstract
Consider a weighted undirected graph and its corresponding Laplacian matrix, possibly augmented with additional diagonal elements corresponding to self-loops. The Kron reduction of this graph is again a graph whose Laplacian matrix is obtained by the Schur complement of the original Laplacian matrix with respect to a specified subset of nodes. The Kron reduction process is ubiquitous in classic circuit theory and in related disciplines such as electrical impedance tomography, smart grid monitoring, transient stability assessment, and analysis of power electronics. Kron reduction is also relevant in other physical domains, in computational applications, and in the reduction of Markov chains. Related concepts have also been studied as purely theoretic problems in the literature on linear algebra. In this paper we analyze the Kron reduction process from the viewpoint of algebraic graph theory. Specifically, we provide a comprehensive and detailed graph-theoretic analysis of Kron reduction encompassing topological, algebraic, spectral, resistive, and sensitivity analyses. Throughout our theoretic elaborations we especially emphasize the practical applicability of our results to various problem setups arising in engineering, computation, and linear algebra. Our analysis of Kron reduction leads to novel insights both on the mathematical and the physical side.
Tags
- 05c50-graphs-and-linear-algebra
- 05c76-graph-operations
- 68r10-computer-science-graph-theory
- 94c05-analytic-circuit-theory
- 94c15-circuits-networks-applications-of-graph-theory
- effective.resistance
- eigenvalues
- graph.theory
- interlacing
- kron
- laplacian
- linear.algebra
- matrix
- network
- resistor
- schur
