Recovering balanced circulations from resistance measurements on series-parallel graphs

Suppose the undirected conductances of a simple series-parallel network are known. We show that all pairwise resistance measurements determine a balanced directed circulation up to a simultaneous sign on each biconnected block. For fixed conductances the inverse on these sign classes has a uniform square-root modulus and is locally Lipschitz when every cyclic block carries nonzero flow. At data with a zero cyclic block the square-root exponent is optimal. Two triangles joined by two links show that even a fixed graph admits no common inverse modulus as its positive conductances vary. The proof combines degree-two elimination with a mixed voltage measurement that detects relative orientations.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-19
DOI
https://doi.org/10.5281/zenodo.24362882
Primary Topic
Graph theory and applications
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Recovering balanced circulations from resistance measurements on series-parallel graphs

Zihuan Xu
Zenodo (CERN European Organization for Nuclear Research)
Graph theory and applications
preprint

Recovering balanced circulations from resistance measurements on series-parallel graphs

Zihuan Xu
preprint en

Abstract

Suppose the undirected conductances of a simple series-parallel network are known. We show that all pairwise resistance measurements determine a balanced directed circulation up to a simultaneous sign on each biconnected block. For fixed conductances the inverse on these sign classes has a uniform square-root modulus and is locally Lipschitz when every cyclic block carries nonzero flow. At data with a zero cyclic block the square-root exponent is optimal. Two triangles joined by two links show that even a fixed graph admits no common inverse modulus as its positive conductances vary. The proof combines degree-two elimination with a mixed voltage measurement that detects relative orientations.

Zenodo (CERN European Organization for Nuclear Research)
Capital Normal University (CN)
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon