Abstract:We consider the problem of recovering the topology and the edge conductance value, as well as characterizing a set of electrical networks that satisfy the limitedly available Thevenin impedance measurements. The measurements are obtained from an unknown electrical network, which is assumed to belong to a class of circular planar passive electrical network. This class of electrical networks consists of R, RL, and RC networks whose edge impedance values are equal, and the absolute value of the real and the imaginary part of the edge impedances are also equal. To solve the topology reconstruction and the set characterization problem, we establish a simple relation between Thevenin impedance and the Laplacian matrix and leverage this relation to get a system of multivariate polynomial equations, whose solution is a set of all electrical networks satisfying the limited available Thevenin's impedance measurements. To confine the search space and generate valid electrical networks, we impose the triangle and Kalmanson's inequality as constraints. The solution to a constrained system of multivariate polynomial equations is a set of reconstructed valid electrical networks. For simple algorithmic solutions, we use Gröbner basis polynomials. This paper shows that the triangle and the Kalmanson's inequality holds for general circular planar passive R, RL, and RC electrical networks if certain boundary conditions lie within a convex cone. Numerical examples illustrate the developed topology reconstruction method.

Some new version of resistance distance-based topological indices of complete bipartite networks

Hubs-biased resistance distances on graphs and networks

On topological indices of certain interconnection networks

On the Resistance Distance and Kirchhoff Index of -chain(Ring) Network

Resistance Distances in Directed Graphs: Definitions, Properties, and Applications

Resistance Distances in Simplicial Networks

Computation of resistance distance with Kirchhoff index of body centered cubic structure

A New Variant of Benes Network: Its Topological Characterisation and Comparative Analysis

Computing Eccentricity-Based Topological Indices of 2-Power Interconnection Networks

Resistance distance and Kirchhoff index based on degree for a cyclic triangular bipyramid hexahedron

Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs

Optimal topological design for distributed estimation over sensor networks

Topology Reconstruction of a Class of Electrical Networks with Limited Boundary Measurements

Spectral techniques and mathematical aspects of K 4 chain graph

Resistance Eccentricity in Graphs: Distribution, Computation and Optimization

Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering

On Topological Properties of Third type of Hex Derived Networks

Finding the Resistance Distance and Eigenvector Centrality from the Network's Eigenvalues

Exploring the Distance‐Based Topological Indices for Total Graphs via Numerical Comparison

Weighted Asymmetry Index: A New Graph-Theoretic Measure for Network Analysis and Optimization

Topology Reconstruction of a Resistor Network with Limited Boundary Measurements: An Optimization Approach