On eigenvalues to the Y-bus matrix

The topology of a power system has a profound impact on its reliability. If a power system faces a contingency, for example a loss of a transmission line or a transformer, this contingency might, in worse case, lead to a blackout. Since the Y-bus matrix contains information about the structure, the line impedances, the loading in each bus and is commonly used in power system calculations it can be used to evaluate the topology of the transmission system. This paper reports on the relation between the eigenvalues to the Y-bus matrix and the underlying graph representing the topology of the transmission system. The paper also proposes four different indices’ based on the spectrum to the Y-bus matrix and the corresponding Laplacian matrix to be used to evaluate power system topologies. In addition, this paper will also show how the so called algebraic connectivity and the mean impedance in a graph is related and how the mean impedance can be calculated through the eigenvalues to the Laplacian matrix and the Y-bus matrix. In a numerical example, the indices’ on the Nordic32 system is presented.

[1]  Gabriela Hug,et al.  Vulnerability Assessment of AC State Estimation With Respect to False Data Injection Cyber-Attacks , 2012, IEEE Transactions on Smart Grid.

[2]  Pablo Arboleya,et al.  Unified AC/DC Power Flow for Traction Systems: A New Concept , 2012, IEEE Transactions on Vehicular Technology.

[3]  R. Penrose.  On best approximate solutions of linear matrix equations , 1956, Mathematical Proceedings of the Cambridge Philosophical Society.

[4]  Bojan Mohar,et al.  Eigenvalues, diameter, and mean distance in graphs , 1991, Graphs Comb..

[5]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[6]  John F. Shortle.  Efficient simulation of blackout probabilities using splitting , 2013 .

[7]  M. Fiedler.  Laplacian of graphs and algebraic connectivity , 1989 .

[8]  Joao B. A. London,et al.  Algebraic-graph method for identification of islanding in power system grids , 2012 .

[9]  K. Imhof,et al.  On the use of colours for presenting power system connectivity information , 1989, Conference Papers Power Industry Computer Application Conference.

[10]  I. Gutman,et al.  Resistance distance and Laplacian spectrum , 2003 .

[11]  Manoj Kumar Maharana,et al.  Graph theoretic approach for preventive control of power systems , 2010 .

[12]  Bojan Mohar,et al.  Isoperimetric numbers of graphs , 1989, J. Comb. Theory, Ser. B.

[13]  A. Morelato,et al.  Visualization of Power System Restoration Plans Using CPM/PERT Graphs , 2007, IEEE Transactions on Power Systems.

[14]  Noga Alon,et al.  lambda1, Isoperimetric inequalities for graphs, and superconcentrators , 1985, J. Comb. Theory, Ser. B.

[16]  N. Taylor,et al.  Identifying Critical Components for Transmission System Reliability , 2012, IEEE Transactions on Power Systems.

[17]  Tang Zhong.  Graph theory based expert system to form de-icing route in Changsha power grid , 2012 .

[18]  Stephen P. Boyd,et al.  Minimizing Effective Resistance of a Graph , 2008, SIAM Rev..

[19]  M. Fiedler.  A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory , 1975 .

[20]  K.K. Li,et al.  Agent-based self-healing protection system , 2006, IEEE Transactions on Power Delivery.

[21]  Seung-Il Moon,et al.  Optimal number and locations of power quality monitors considering system topology , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.