Metric properties of electrical networks and the graph reconstruction problems

Read full text
Authors: Anton Aleksandrovich Kazakov, Vassily Gorbounov
Cited by: 0

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