Modulus on graphs as a generalization of standard graph theoretic quantities
Abstract
This paper presents new results for the modulus of families of walks on a graph---a discrete analog of the modulus of curve families due to Beurling and Ahlfors. Particular attention is paid to the dependence of the modulus on its parameters. Modulus is shown to generalize (and interpolate among) three important quantities in graph theory: shortest path, effective resistance, and max-flow or min-cut.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2015
- DOI:
- 10.48550/arXiv.1504.02418
- arXiv:
- arXiv:1504.02418
- Bibcode:
- 2015arXiv150402418A
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Optimization and Control;
- 05C85;
- 90C35
- E-Print:
- Updated with referee's comments. To appear in ECGD