Abstract:This paper extends the definitions of effective resistance and effective conductance to characterize the overall relation (positive coupling or antagonism) between any two disjoint sets of nodes in a signed graph. It generalizes the traditional definitions that only apply to a pair of nodes. The monotonicity and convexity properties are preserved by the extended definitions. The extended definitions provide new insights into graph Laplacian definiteness and power network stability. It is proved that the Laplacian matrix of a signed graph is positive semi-definite with only one zero eigenvalue if and only if the effective conductances between some specific pairs of node sets are positive. Also the number of Laplacian negative eigenvalues is upper bounded by the number of negative weighted edges. In addition, new conditions for the small-disturbance angle stability, hyperbolicity and type of power system equilibria are established, which intuitively interpret angle instability as the electrical antagonism between certain two sets of nodes in the defined active power flow graph. Moreover, a novel optimal power flow (OPF) model with effective conductance constraints is formulated, which significantly enhances power system transient stability. By the properties of extended effective conductance, the proposed OPF model admits a convex relaxation representation that achieves global optimality.

On Positive and Negative $r$-th Power Energy of Graphs with Edge Addition

Extremal values for the square energies of graphs

On the $r$-th Power Energy of Connected Graphs

Some Upper Bounds for the Energy of Graphs

Edge Addition and the Change in Kemeny's Constant

Energy of a graph and Randić index of subgraphs

Around the positive graph conjecture

On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs

Note on the Upper Bound for Graph Energy

An Alon-Boppana theorem for powered graphs and generalized Ramanujan graphs

On the Minimal Energy of Graphs

On Extension of Effective Resistance with Application to Graph Laplacian Definiteness and Power Network Stability

Extremal results for $\mathcal{K}^-_{r + 1}$-free signed graphs

Large Cuts in Hypergraphs via Energy

New bounds of extended energy of a graph

Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle

On degree powers and counting stars in $F$-free graphs

Extremal results on degree powers in some classes of graphs

Growth rates of the bipartite Erdős-Gyárfás function

On the super edge-magicness of graphs of equal order and size