Metric properties of electrical networks and the graph reconstruction problems
Abstract
Using the generalized Temperley trick, we demonstrate the explicit embedding of circular electrical networks into totally non-negative Grassmannians. Building on this result, we show that the effective resistances between boundary nodes of circular electrical networks satisfy the Kalmanson property, and we provide the full characterization of planar electrical Kalmanson metrics. Additionally, we present a graph reconstruction algorithm with applications in phylogenetic network analysis as well as the numerical solution of the Calderón problem. The research was supported by RSF (project No. 24 − 21 − 00158)
Fields of Study & Subjects
Graph theory and applications
Graph Theory and Algorithms
Topological and Geometric Data Analysis
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 1 January 2026
- Language
- EN