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
- Zihuan Xu
Institutions
- Capital Normal University (CN)
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