Authors

Florian Dorfler, John W. Simpson-Porco, Francesco Bullo

Abstract

Algebraic graph theory is a cornerstone in the study of electrical networks ranging from miniature integrated circuits to continental-scale power systems. Conversely, many fundamental results of algebraic graph theory were laid out by early electrical circuit analysts. In this paper, we survey some fundamental and historic as well as recent results on how algebraic graph theory informs electrical network analysis, dynamics, and design. In particular, we review the algebraic and spectral properties of graph adjacency, Laplacian, incidence, and resistance matrices and how they relate to the analysis, network reduction, and dynamics of certain classes of electrical networks. We study these relations for models of increasing complexity ranging from static resistive direct current (dc) circuits, over dynamic resistor..inductor..capacitor (RLC) circuits, to nonlinear alternating current (ac) power flow. We conclude this paper by presenting a set of fundamental open questions at the intersection of algebraic graph theory and electrical networks.

Citation

  • Journal: Proceedings of the IEEE
  • Year: 2018
  • Volume: 106
  • Issue: 5
  • Pages: 977–1005
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • DOI: 10.1109/jproc.2018.2821924

BibTeX

@article{Dorfler_2018,
  title={{Electrical Networks and Algebraic Graph Theory: Models, Properties, and Applications}},
  volume={106},
  ISSN={1558-2256},
  DOI={10.1109/jproc.2018.2821924},
  number={5},
  journal={Proceedings of the IEEE},
  publisher={Institute of Electrical and Electronics Engineers (IEEE)},
  author={Dorfler, Florian and Simpson-Porco, John W. and Bullo, Francesco},
  year={2018},
  pages={977--1005}
}

Download the bib file

References

  • Colombino M, Gros D, Dorfler F (2017) Global phase and voltage synchronization for power inverters: A decentralized consensus-inspired approach. In: 2017 IEEE 56th Annual Conference on Decision and Control (CDC). IEEE, pp 5690–5695 – 10.1109/cdc.2017.8264518
  • coletta, Performance measures in electric power networks under line contingencies (2017)
  • Chebotarev P (2010) Comments on “Consensus and cooperation in networked multi-agent systems”. Proc IEEE 98(7):1353–1354. https://doi.org/10.1109/jproc.2010.2049911 – 10.1109/jproc.2010.2049911
  • Cavanagh K, Belk JA, Turitsyn K (2018) Transient Stability Guarantees for Ad Hoc DC Microgrids. IEEE Control Syst Lett 2(1):139–144. https://doi.org/10.1109/lcsys.2017.2764441 – 10.1109/lcsys.2017.2764441
  • Carmona A, Encinas AM, Mitjana M (2014) Effective resistances for ladder‐like chains. Int J of Quantum Chemistry 114(24):1670–1677. https://doi.org/10.1002/qua.24740 – 10.1002/qua.24740
  • Carlson D, Schneider H (1963) Inertia theorems for matrices: The semidefinite case. Journal of Mathematical Analysis and Applications 6(3):430–446. https://doi.org/10.1016/0022-247x(63)90023-4 – 10.1016/0022-247x(63)90023-4
  • chua, Linear and Nonlinear Circuits (1987)
  • chua, Introduction to Nonlinear Network Theory (1969)
  • chiang, Direct Methods for Stability Analysis of Electric Power Systems (2011)
  • Cherukuri A, Gharesifard B, Cortés J (2017) Saddle-Point Dynamics: Conditions for Asymptotic Stability of Saddle Points. SIAM J Control Optim 55(1):486–511. https://doi.org/10.1137/15m1026924 – 10.1137/15m1026924
  • Caliskan SY, Tabuada P (2014) Towards Kron reduction of generalized electrical networks. Automatica 50(10):2586–2590. https://doi.org/10.1016/j.automatica.2014.08.017 – 10.1016/j.automatica.2014.08.017
  • bullo, Lectures on network systems. CreateSpace (2018)
  • Carli R, Garin F, Zampieri S (2009) Quadratic indices for the analysis of consensus algorithms. In: 2009 Information Theory and Applications Workshop. IEEE, pp 96–104 – 10.1109/ita.2009.5044929
  • Bolognani S, Dorfler F (2015) Fast power system analysis via implicit linearization of the power flow manifold. In: 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton). IEEE, pp 402–409 – 10.1109/allerton.2015.7447032
  • Bolognani S, Zampieri S (2016) On the Existence and Linear Approximation of the Power Flow Solution in Power Distribution Networks. IEEE Trans Power Syst 31(1):163–172. https://doi.org/10.1109/tpwrs.2015.2395452 – 10.1109/tpwrs.2015.2395452
  • Bolognani S, Zampieri S (2013) A Distributed Control Strategy for Reactive Power Compensation in Smart Microgrids. IEEE Trans Automat Contr 58(11):2818–2833. https://doi.org/10.1109/tac.2013.2270317 – 10.1109/tac.2013.2270317
  • Bott R, Duffin RJ (1949) Impedance Synthesis without Use of Transformers. Journal of Applied Physics 20(8):816–816. https://doi.org/10.1063/1.1698532 – 10.1063/1.1698532
  • Borcea L, Druskin V, Vasquez FG (2008) Electrical impedance tomography with resistor networks. Inverse Problems 24(3):035013. https://doi.org/10.1088/0266-5611/24/3/035013 – 10.1088/0266-5611/24/3/035013
  • minty, On the axiomatic foundations of the theories of directed linear graphs, electrical networks and network-programming. J Math Mech (1966)
  • Brayton RK, Moser JK (1964) A theory of nonlinear networks. II. Quart Appl Math 22(2):81–104. https://doi.org/10.1090/qam/169747 – 10.1090/qam/169747
  • Miekkala U (1993) Graph properties for splitting with grounded Laplacian matrices. BIT 33(3):485–495. https://doi.org/10.1007/bf01990530 – 10.1007/bf01990530
  • Brayton RK, Moser JK (1964) A theory of nonlinear networks. I. Quart Appl Math 22(1):1–33. https://doi.org/10.1090/qam/169746 – 10.1090/qam/169746
  • dörfler, (2017)
  • Dörfler F, Bullo F (2012) Synchronization and Transient Stability in Power Networks and Nonuniform Kuramoto Oscillators. SIAM J Control Optim 50(3):1616–1642. https://doi.org/10.1137/110851584 – 10.1137/110851584
  • Xiao W, Gutman I (2003) Resistance distance and Laplacian spectrum. Theoretical Chemistry Accounts: Theory, Computation, and Modeling (Theoretica Chimica Acta) 110(4):284–289. https://doi.org/10.1007/s00214-003-0460-4 – 10.1007/s00214-003-0460-4
  • Xia W, Cao M (2017) Analysis and applications of spectral properties of grounded Laplacian matrices for directed networks. Automatica 80:10–16. https://doi.org/10.1016/j.automatica.2017.01.009 – 10.1016/j.automatica.2017.01.009
  • Young GF, Scardovi L, Leonard NE (2010) Robustness of noisy consensus dynamics with directed communication. In: Proceedings of the 2010 American Control Conference. IEEE, pp 6312–6317 – 10.1109/acc.2010.5531506
  • Yen L, Saerens M, Fouss F (2011) A Link Analysis Extension of Correspondence Analysis for Mining Relational Databases. IEEE Trans Knowl Data Eng 23(4):481–495. https://doi.org/10.1109/tkde.2010.142 – 10.1109/tkde.2010.142
  • Willems JC, Verriest EI (2009) The behavior of resistive circuits. In: Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference. IEEE, pp 8124–8129 – 10.1109/cdc.2009.5400390
  • Chai Wah Wu, Chua LO (1995) Application of Kronecker products to the analysis of systems with uniform linear coupling. IEEE Trans Circuits Syst I 42(10):775–778. https://doi.org/10.1109/81.473586 – 10.1109/81.473586
  • Willson AN Jr. (1968) On the Solutions of Equations for Nonlinear Resistive Networks. Bell System Technical Journal 47(8):1755–1773. https://doi.org/10.1002/j.1538-7305.1968.tb00101.x – 10.1002/j.1538-7305.1968.tb00101.x
  • wiggins, Introduction to Applied Nonlinear Dynamical Systems and Chaos (2003)
  • Willems JC (1972) Dissipative dynamical systems part I: General theory. Arch Rational Mech Anal 45(5):321–351. https://doi.org/10.1007/bf00276493 – 10.1007/bf00276493
  • Willems JC (1991) Paradigms and puzzles in the theory of dynamical systems. IEEE Trans Automat Contr 36(3):259–294. https://doi.org/10.1109/9.73561 – 10.1109/9.73561
  • Willems J (2010) Terminals and Ports. IEEE Circuits Syst Mag 10(4):8–26. https://doi.org/10.1109/mcas.2010.938635 – 10.1109/mcas.2010.938635
  • Dvijotham K, Mallada E, Simpson-Porco JW (2017) High-Voltage Solution in Radial Power Networks: Existence, Properties, and Equivalent Algorithms. IEEE Control Syst Lett 1(2):322–327. https://doi.org/10.1109/lcsys.2017.2717578 – 10.1109/lcsys.2017.2717578
  • Dvijotham K, Chertkov M, Low S (2015) A differential analysis of the power flow equations. In: 2015 54th IEEE Conference on Decision and Control (CDC). IEEE, pp 23–30 – 10.1109/cdc.2015.7402082
  • Dvijotham K, Chertkov M (2015) Convexity of structure preserving energy functions in power transmission: Novel results and applications. In: 2015 American Control Conference (ACC). IEEE, pp 5035–5042 – 10.1109/acc.2015.7172123
  • Dvijotham K, Chertkov M (2015) Convexity of structure preserving energy functions in power transmission: Novel results and applications. In: 2015 American Control Conference (ACC). IEEE, pp 5035–5042 – 10.1109/acc.2015.7172123
  • Doyle P, Snell J (1984) Random Walks and Electric Networks. American Mathematical Society, Providence, Rhode Island – 10.5948/upo9781614440222
  • Dörfler F, Chertkov M, Bullo F (2013) Synchronization in complex oscillator networks and smart grids. Proc Natl Acad Sci USA 110(6):2005–2010. https://doi.org/10.1073/pnas.1212134110 – 10.1073/pnas.1212134110
  • Dörfler F, Bullo F (2014) Synchronization in complex networks of phase oscillators: A survey. Automatica 50(6):1539–1564. https://doi.org/10.1016/j.automatica.2014.04.012 – 10.1016/j.automatica.2014.04.012
  • Dorfler F, Bullo F (2013) Kron Reduction of Graphs With Applications to Electrical Networks. IEEE Trans Circuits Syst I 60(1):150–163. https://doi.org/10.1109/tcsi.2012.2215780 – 10.1109/tcsi.2012.2215780
  • Cotilla-Sanchez E, Hines PDH, Barrows C, Blumsack S (2012) Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure. IEEE Systems Journal 6(4):616–626. https://doi.org/10.1109/jsyst.2012.2183033 – 10.1109/jsyst.2012.2183033
  • Zonetti D, Ortega R, Benchaib A (2015) Modeling and control of HVDC transmission systems from theory to practice and back. Control Engineering Practice 45:133–146. https://doi.org/10.1016/j.conengprac.2015.09.012 – 10.1016/j.conengprac.2015.09.012
  • zhou, Robust and Optimal Control (1996)
  • Zhang F (ed) (2005) The Schur Complement and Its Applications. Springer-Verlag, New York – 10.1007/b105056
  • anderson, Network Analysis and Synthesis A Modern Systems Theory Approach (2006)
  • Amin CS, Chowdhury MH, Ismail YI (2005) Realizable reduction of interconnect circuits including self and mutual inductances. IEEE Trans Comput-Aided Des Integr Circuits Syst 24(2):271–277. https://doi.org/10.1109/tcad.2004.840545 – 10.1109/tcad.2004.840545
  • atabekov, Linear Network Theory (1965)
  • aolaritei, Hierarchical and distributed monitoring of voltage stability in distribution networks. IEEE Trans Power Syst (0)
  • zhang, Graph signal processing—A probabilistic framework. (2015)
  • Bapeswara Rao VV, Aatre VK (1974) Mesh-star transformation. Electron Lett (UK) 10(6):73–74. https://doi.org/10.1049/el:19740056 – 10.1049/el:19740056
  • dörfler, (2017)
  • Bamieh B, Jovanovic MR, Mitra P, Patterson S (2012) Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback. IEEE Trans Automat Contr 57(9):2235–2249. https://doi.org/10.1109/tac.2012.2202052 – 10.1109/tac.2012.2202052
  • Young GF, Scardovi L, Leonard NE (2016) A New Notion of Effective Resistance for Directed Graphs—Part I: Definition and Properties. IEEE Trans Automat Contr 61(7):1727–1736. https://doi.org/10.1109/tac.2015.2481978 – 10.1109/tac.2015.2481978
  • yu, Simple certificate of solvability of power flow equations for distribution systems. Proc IEEE Power Energy Soc General Meeting (2015)
  • Barabanov N, Ortega R, Grino R, Polyak B (2016) On Existence and Stability of Equilibria of Linear Time-Invariant Systems With Constant Power Loads. IEEE Trans Circuits Syst I 63(1):114–121. https://doi.org/10.1109/tcsi.2015.2497559 – 10.1109/tcsi.2015.2497559
  • Demko S, Moss WF, Smith PW (1984) Decay rates for inverses of band matrices. Math Comp 43(168):491–499. https://doi.org/10.1090/s0025-5718-1984-0758197-9 – 10.1090/s0025-5718-1984-0758197-9
  • Delabays R, Coletta T, Jacquod P (2017) Multistability of phase-locking in equal-frequency Kuramoto models on planar graphs. Journal of Mathematical Physics 58(3):032703. https://doi.org/10.1063/1.4978697 – 10.1063/1.4978697
  • Dobson I (2012) Voltages Across an Area of a Network. IEEE Trans Power Syst 27(2):993–1002. https://doi.org/10.1109/tpwrs.2011.2168985 – 10.1109/tpwrs.2011.2168985
  • Dhople SV, Johnson BB, Dorfler F, Hamadeh AO (2014) Synchronization of Nonlinear Circuits in Dynamic Electrical Networks With General Topologies. IEEE Trans Circuits Syst I 61(9):2677–2690. https://doi.org/10.1109/tcsi.2014.2332250 – 10.1109/tcsi.2014.2332250
  • De Persis C, Weitenberg ERA, Dörfler F (2018) A power consensus algorithm for DC microgrids. Automatica 89:364–375. https://doi.org/10.1016/j.automatica.2017.12.026 – 10.1016/j.automatica.2017.12.026
  • Curtis EB, Morrow JA (2000) Inverse Problems for Electrical Networks. WORLD SCIENTIFIC – 10.1142/4306
  • Delabays R, Coletta T, Jacquod P (2016) Multistability of phase-locking and topological winding numbers in locally coupled Kuramoto models on single-loop networks. Journal of Mathematical Physics 57(3):032701. https://doi.org/10.1063/1.4943296 – 10.1063/1.4943296
  • Degeneff RC, Gutierrez MR, Salon SJ, Burow DW, Nevins RJ (1995) Kron’s reduction method applied to the time stepping finite element analysis of induction machines. IEEE Trans On energy Conversion 10(4):669–674. https://doi.org/10.1109/60.475837 – 10.1109/60.475837
  • tellegen, A general network theorem, with applications. Philips Res Rep (1952)
  • Tegling E, Bamieh B, Gayme DF (2015) The Price of Synchrony: Evaluating the Resistive Losses in Synchronizing Power Networks. IEEE Trans Control Netw Syst 2(3):254–266. https://doi.org/10.1109/tcns.2015.2399193 – 10.1109/tcns.2015.2399193
  • Stone EA, Griffing AR (2009) On the Fiedler vectors of graphs that arise from trees by Schur complementation of the Laplacian. Linear Algebra and its Applications 431(10):1869–1880. https://doi.org/10.1016/j.laa.2009.06.024 – 10.1016/j.laa.2009.06.024
  • Smale S (1972) On the mathematical foundations of electrical circuit theory. J Differential Geom 7(1-2). https://doi.org/10.4310/jdg/1214430827 – 10.4310/jdg/1214430827
  • Gómez-Expósito A, Conejo AJ, Cañizares C (eds) (2017) Electric Energy Systems. CRC Press – 10.1201/9781420007275
  • Godsil C, Royle G (2001) Algebraic Graph Theory. Springer New York, New York, NY – 10.1007/978-1-4613-0163-9
  • Tucci M, Floriduz A, Riverso S, Ferrari-Trecate G (2016) Plug-and-play control of AC islanded microgrids with general topology. In: 2016 European Control Conference (ECC). IEEE, pp 1493–1500 – 10.1109/ecc.2016.7810501
  • Gilbert JR (1994) Predicting Structure in Sparse Matrix Computations. SIAM J Matrix Anal Appl 15(1):62–79. https://doi.org/10.1137/s0895479887139455 – 10.1137/s0895479887139455
  • Trip S, Bürger M, De Persis C (2016) An internal model approach to (optimal) frequency regulation in power grids with time-varying voltages. Automatica 64:240–253. https://doi.org/10.1016/j.automatica.2015.11.021 – 10.1016/j.automatica.2015.11.021
  • Ghosh A, Boyd S, Saberi A (2008) Minimizing Effective Resistance of a Graph. SIAM Rev 50(1):37–66. https://doi.org/10.1137/050645452 – 10.1137/050645452
  • Hao H, Barooah P (2011) Asymmetric control achieves size-independent stability margin in 1-D flocks. In: IEEE Conference on Decision and Control and European Control Conference. IEEE, pp 3458–3463 – 10.1109/cdc.2011.6160339
  • Tyloo M, Coletta T, Jacquod P (2018) Robustness of Synchrony in Complex Networks and Generalized Kirchhoff Indices. Phys Rev Lett 120(8):084101. https://doi.org/10.1103/physrevlett.120.084101 – 10.1103/physrevlett.120.084101
  • Hughes BD (1995) Random Walks And Random Environments. Oxford University PressOxford – 10.1093/oso/9780198537885.001.0001
  • Groß D, Arghir C, Dörfler F (2018) On the steady-state behavior of a nonlinear power system model. Automatica 90:248–254. https://doi.org/10.1016/j.automatica.2017.12.057 – 10.1016/j.automatica.2017.12.057
  • Gutman I, Xiao W (2004) Generalized inverse of the Laplacian matrix and some applications. Bull Class Sci Math 129(29):15–23. https://doi.org/10.2298/bmat0429015g – 10.2298/bmat0429015g
  • van der Schaft A (2017) Modeling of physical network systems. Systems & Control Letters 101:21–27. https://doi.org/10.1016/j.sysconle.2015.08.013 – 10.1016/j.sysconle.2015.08.013
  • van der schaft, The Flow Equations of Linear Resistive Electrical Networks (2017)
  • Schaft A (1996) L2-Gain and Passivity Techniques in Nonlinear Control. Springer Berlin Heidelberg, Berlin, Heidelberg – 10.1007/3-540-76074-1
  • Hughes TH, Smith MC (2014) On the Minimality and Uniqueness of the Bott–Duffin Realization Procedure. IEEE Trans Automat Contr 59(7):1858–1873. https://doi.org/10.1109/tac.2014.2312471 – 10.1109/tac.2014.2312471
  • van der Schaft A (2010) Characterization and partial synthesis of the behavior of resistive circuits at their terminals. Systems & Control Letters 59(7):423–428. https://doi.org/10.1016/j.sysconle.2010.05.005 – 10.1016/j.sysconle.2010.05.005
  • Jacquez JA, Simon CP (1993) Qualitative Theory of Compartmental Systems. SIAM Rev 35(1):43–79. https://doi.org/10.1137/1035003 – 10.1137/1035003
  • Verriest EI, Willems JC (2010) The behavior of linear time invariant RLC circuits. In: 49th IEEE Conference on Decision and Control (CDC). IEEE, pp 7754–7758 – 10.1109/cdc.2010.5717364
  • van der Schaft AJ, Maschke BM (2013) Port-Hamiltonian Systems on Graphs. SIAM J Control Optim 51(2):906–937. https://doi.org/10.1137/110840091 – 10.1137/110840091
  • vishnoi, $Lx=b$ , Laplacian solvers and their algorithmic applications. Theor Comput Sci (2013)
  • Versfeld L (1970) Remarks on star-mesh transformation of electrical networks. Electron Lett (UK) 6(19):597–599. https://doi.org/10.1049/el:19700417 – 10.1049/el:19700417
  • Escobar G, van der Schaft AJ, Ortega R (1999) A Hamiltonian viewpoint in the modeling of switching power converters. Automatica 35(3):445–452. https://doi.org/10.1016/s0005-1098(98)00196-4 – 10.1016/s0005-1098(98)00196-4
  • Wagner C, Kinzelbach W, Wittum G (1997) Schur-complement multigrid. Numerische Mathematik 75(4):523–545. https://doi.org/10.1007/s002110050251 – 10.1007/s002110050251
  • Fan Y (2002) Schur complements and its applications to symmetric nonnegative and Z-matrices. Linear Algebra and its Applications 353(1-3):289–307. https://doi.org/10.1016/s0024-3795(02)00327-0 – 10.1016/s0024-3795(02)00327-0
  • fagnani, Introduction to Averaging Dynamics Over Networks (2017)
  • Fiaz S, Zonetti D, Ortega R, Scherpen JMA, van der Schaft AJ (2013) A port-Hamiltonian approach to power network modeling and analysis. European Journal of Control 19(6):477–485. https://doi.org/10.1016/j.ejcon.2013.09.002 – 10.1016/j.ejcon.2013.09.002
  • Fiedler M (1973) Algebraic connectivity of graphs. Czech Math J 23(2):298–305. https://doi.org/10.21136/cmj.1973.101168 – 10.21136/cmj.1973.101168
  • Walter GG, Contreras M (1999) Compartmental Modeling with Networks. Birkhäuser Boston, Boston, MA – 10.1007/978-1-4612-1590-5
  • fiedler, Inversion of bigraphs and connection with the Gaussian elimination. Graphs Hypergraphs and Block Systems (1976)
  • Wang C, Bernstein A, Le Boudec J-Y, Paolone M (2018) Explicit Conditions on Existence and Uniqueness of Load-Flow Solutions in Distribution Networks. IEEE Trans Smart Grid 9(2):953–962. https://doi.org/10.1109/tsg.2016.2572060 – 10.1109/tsg.2016.2572060
  • Fiedler M (1986) Special matrices and their applications in numerical mathematics. Springer Netherlands, Dordrecht – 10.1007/978-94-009-4335-3
  • Chung Wang, Tokad Y (1961) Polygon to Star Transformations. IRE Trans Circuit Theory 8(4):489–491. https://doi.org/10.1109/tct.1961.1086831 – 10.1109/tct.1961.1086831
  • Fortunato S (2010) Community detection in graphs. Physics Reports 486(3-5):75–174. https://doi.org/10.1016/j.physrep.2009.11.002 – 10.1016/j.physrep.2009.11.002
  • Ward JB (1949) Equivalent Circuits for Power-Flow Studies. Trans Am Inst Electr Eng 68(1):373–382. https://doi.org/10.1109/t-aiee.1949.5059947 – 10.1109/t-aiee.1949.5059947
  • Foster R (1961) An Open Question. IRE Trans Circuit Theory 8(2):175–175. https://doi.org/10.1109/tct.1961.1086780 – 10.1109/tct.1961.1086780
  • weinberg, Network Analysis and Synthesis (1975)
  • Altmann M (1993) Reinterpreting network measures for models of disease transmission. Social Networks 15(1):1–17. https://doi.org/10.1016/0378-8733(93)90019-h – 10.1016/0378-8733(93)90019-h
  • Fouss F, Pirotte A, Renders J-michel, Saerens M (2007) Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation. IEEE Trans Knowl Data Eng 19(3):355–369. https://doi.org/10.1109/tkde.2007.46 – 10.1109/tkde.2007.46
  • Weston JD (1946) Unification of linear network theory. Journal of the British Institution of Radio Engineers 6(1):4–14. https://doi.org/10.1049/jbire.1946.0002 – 10.1049/jbire.1946.0002
  • Akagi H, Watanabe EH, Aredes M (2017) Instantaneous Power Theory and Applications to Power Conditioning. Wiley – 10.1002/9781119307181
  • pirani, On the smallest eigenvalue of grounded Laplacian matrices. IEEE Trans Autom Control (2016)
  • Maschke BM, van der Schaft AJ, Breedveld PC (1995) An intrinsic Hamiltonian formulation of the dynamics of LC-circuits. IEEE Trans Circuits Syst I 42(2):73–82. https://doi.org/10.1109/81.372847 – 10.1109/81.372847
  • perraudin, GSPBOX A toolbox for signal processing on graphs (2014)
  • machowski, Power System Dynamics (2008)
  • Perk JHH, Au-Yang H (2006) Yang–Baxter Equations. In: Encyclopedia of Mathematical Physics. Elsevier, pp 465–473 – 10.1016/b0-12-512666-2/00191-7
  • Machado JE, Grino R, Barabanov N, Ortega R, Polyak B (2017) On Existence of Equilibria of Multi-Port Linear AC Networks With Constant-Power Loads. IEEE Trans Circuits Syst I 64(10):2772–2782. https://doi.org/10.1109/tcsi.2017.2697906 – 10.1109/tcsi.2017.2697906
  • Paul CR (1989) Modeling electromagnetic interference properties of printed circuit boards. IBM J Res & Dev 33(1):33–50. https://doi.org/10.1147/rd.331.0033 – 10.1147/rd.331.0033
  • Lovisari E, Garin F, Zampieri S (2013) Resistance-Based Performance Analysis of the Consensus Algorithm over Geometric Graphs. SIAM J Control Optim 51(5):3918–3945. https://doi.org/10.1137/110857428 – 10.1137/110857428
  • Pai MA (1989) Energy Function Analysis for Power System Stability. Springer US, Boston, MA – 10.1007/978-1-4613-1635-0
  • Lavei J, Rantzer A, Low S (2011) Power flow optimization using positive quadratic programming*. IFAC Proceedings Volumes 44(1):10481–10486. https://doi.org/10.3182/20110828-6-it-1002.02588 – 10.3182/20110828-6-it-1002.02588
  • (2001) Putting energy back in control. IEEE Control Syst 21(2):18–33. https://doi.org/10.1109/37.915398 – 10.1109/37.915398
  • kundur, Power System Stability and Control (1994)
  • Olfati-Saber R, Fax JA, Murray RM (2007) Consensus and Cooperation in Networked Multi-Agent Systems. Proc IEEE 95(1):215–233. https://doi.org/10.1109/jproc.2006.887293 – 10.1109/jproc.2006.887293
  • mohar, The Laplacian spectrum of graphs. Graph Theory Combinatorics and Applications (1991)
  • porter, Communities in networks. Notices AMS (2009)
  • Rantzer A, Bernhardsson B (2014) Control of convex-monotone systems. In: 53rd IEEE Conference on Decision and Control. IEEE, pp 2378–2383 – 10.1109/cdc.2014.7039751
  • Poolla BK, Bolognani S, Dorfler F (2017) Optimal Placement of Virtual Inertia in Power Grids. IEEE Trans Automat Contr 62(12):6209–6220. https://doi.org/10.1109/tac.2017.2703302 – 10.1109/tac.2017.2703302
  • Meyer CD (1989) Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems. SIAM Rev 31(2):240–272. https://doi.org/10.1137/1031050 – 10.1137/1031050
  • meyer, Matrix Analysis and Applied Linear Algebra (2001)
  • McRae BH, Dickson BG, Keitt TH, Shah VB (2008) USING CIRCUIT THEORY TO MODEL CONNECTIVITY IN ECOLOGY, EVOLUTION, AND CONSERVATION. Ecology 89(10):2712–2724. https://doi.org/10.1890/07-1861.1 – 10.1890/07-1861.1
  • Merris R (1994) Laplacian matrices of graphs: a survey. Linear Algebra and its Applications 197-198:143–176. https://doi.org/10.1016/0024-3795(94)90486-3 – 10.1016/0024-3795(94)90486-3
  • (2007) Estimation on graphs from relative measurements. IEEE Control Syst 27(4):57–74. https://doi.org/10.1109/mcs.2007.384125 – 10.1109/mcs.2007.384125
  • Bazrafshan M, Gatsis N (2018) Convergence of the Z-Bus Method for Three-Phase Distribution Load-Flow with ZIP Loads. IEEE Trans Power Syst 33(1):153–165. https://doi.org/10.1109/tpwrs.2017.2703835 – 10.1109/tpwrs.2017.2703835
  • Bedrosian S (1961) Converse of the Star-Mesh Transformation. IRE Trans Circuit Theory 8(4):491–493. https://doi.org/10.1109/tct.1961.1086832 – 10.1109/tct.1961.1086832
  • Belk JA, Inam W, Perreault DJ, Turitsyn K (2016) Stability and control of ad hoc dc microgrids. In: 2016 IEEE 55th Conference on Decision and Control (CDC). IEEE, pp 3271–3278 – 10.1109/cdc.2016.7798761
  • Benzi M, Golub GH, Liesen J (2005) Numerical solution of saddle point problems. Acta Numerica 14:1–137. https://doi.org/10.1017/s0962492904000212 – 10.1017/s0962492904000212
  • benzi, Decay bounds and $o(n)$ algorithms for approximating functions of sparse matrices. Electron Trans Numer Anal (2007)
  • simpson-porco, A theory of solvability for lossless power flow equations—Part I: Fixed-point power flow. IEEE Trans Control Netw Syst (0)
  • biggs, Algebraic Graph Theory (1994)
  • jeltsema, Budeanu’s concept of reactive and distortion power revisited. Proc Int School Nonsinusoidal Currents Compensation (2015)
  • Shew DWC (1947) XXVII. Generalized star and mesh transformations. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 38(279):267–275. https://doi.org/10.1080/14786444708521594 – 10.1080/14786444708521594
  • Biggs N (1997) Algebraic Potential Theory on Graphs. Bulletin of the London Mathematical Society 29(6):641–682. https://doi.org/10.1112/s0024609397003305 – 10.1112/s0024609397003305
  • Janezic D, Milicevic A, Nikolic S, Trinajstic N (2015) Graph-Theoretical Matrices in Chemistry. CRC Press – 10.1201/b18389
  • Bini DA, Meini B (2008) The cyclic reduction algorithm: from Poisson equation to stochastic processes and beyond. Numer Algor 51(1):23–60. https://doi.org/10.1007/s11075-008-9253-0 – 10.1007/s11075-008-9253-0
  • Jeltsema D, Scherpen JMA (2003) A dual relation between port-Hamiltonian systems and the Brayton–Moser equations for nonlinear switched RLC circuits. Automatica 39(6):969–979. https://doi.org/10.1016/s0005-1098(03)00070-0 – 10.1016/s0005-1098(03)00070-0
  • simpson-porco, A theory of solvability for lossless power flow equations—Part II: Conditions for radial networks. IEEE Trans Control Netw Syst (0)
  • Bollobás B (1998) Modern Graph Theory. Springer New York, New York, NY – 10.1007/978-1-4612-0619-4
  • Jeltsema D, Ortega R, Scherpen JMA (2003) On passivity and power-balance inequalities of nonlinear rlc circuits. IEEE Trans Circuits Syst I 50(9):1174–1179. https://doi.org/10.1109/tcsi.2003.816332 – 10.1109/tcsi.2003.816332
  • Rose DJ, Tarjan RE, Lueker GS (1976) Algorithmic Aspects of Vertex Elimination on Graphs. SIAM J Comput 5(2):266–283. https://doi.org/10.1137/0205021 – 10.1137/0205021
  • Rommes J, Schilders WHA (2010) Efficient Methods for Large Resistor Networks. IEEE Trans Comput-Aided Des Integr Circuits Syst 29(1):28–39. https://doi.org/10.1109/tcad.2009.2034402 – 10.1109/tcad.2009.2034402
  • rudin, Principles of Mathematical Analysis (1976)
  • jafarpour, Synchronization of Kuramoto oscillators via cutset projections. IEEE Trans Autom Control (0)
  • Rosen A (1924) A new network theorem. Journal of the Institution of Electrical Engineers 62(335):916–918. https://doi.org/10.1049/jiee-1.1924.0120 – 10.1049/jiee-1.1924.0120
  • Simpson-Porco JW, Dörfler F, Bullo F (2013) Synchronization and power sharing for droop-controlled inverters in islanded microgrids. Automatica 49(9):2603–2611. https://doi.org/10.1016/j.automatica.2013.05.018 – 10.1016/j.automatica.2013.05.018
  • kron, Tensor Analysis of Networks (1939)
  • Simpson-Porco JW, Dörfler F, Bullo F (2016) Voltage collapse in complex power grids. Nat Commun 7(1):10790. https://doi.org/10.1038/ncomms10790 – 10.1038/ncomms10790
  • Simpson-Porco JW, Dorfler F, Bullo F (2017) Voltage Stabilization in Microgrids via Quadratic Droop Control. IEEE Trans Automat Contr 62(3):1239–1253. https://doi.org/10.1109/tac.2016.2585094 – 10.1109/tac.2016.2585094
  • Simpson-Porco JW, Monshizadeh N (2016) Model-free wide-area monitoring of power grids via cutset voltages. In: 2016 IEEE 55th Conference on Decision and Control (CDC). IEEE, pp 7508–7513 – 10.1109/cdc.2016.7799429
  • (2009) Multidomain modeling of nonlinear networks and systems. IEEE Control Syst 29(4):28–59. https://doi.org/10.1109/mcs.2009.932927 – 10.1109/mcs.2009.932927
  • kennelly, The equivalence of triangles and three-pointed stars in conducting networks. Electr World Eng (1899)
  • Kirchhoff G (1847) Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird. Annalen der Physik 148(12):497–508. https://doi.org/10.1002/andp.18471481202 – 10.1002/andp.18471481202
  • Klein DJ, Randić M (1993) Resistance distance. J Math Chem 12(1):81–95. https://doi.org/10.1007/bf01164627 – 10.1007/bf01164627