English

Effective resistance is more than distance: Laplacians, Simplices and the Schur complement

Combinatorics 2022-01-11 v2 Metric Geometry Physics and Society

Abstract

This article discusses a geometric perspective on the well-known fact in graph theory that the effective resistance is a metric on the nodes of a graph. The classical proofs of this fact make use of ideas from electrical circuits or random walks; here we describe an alternative approach which combines geometric (using simplices) and algebraic (using the Schur complement) ideas. These perspectives are unified in a matrix identity of Miroslav Fiedler, which beautifully summarizes a number of related ideas at the intersection of graphs, Laplacian matrices and simplices, with the metric property of the effective resistance as a prominent consequence.

Keywords

Cite

@article{arxiv.2010.04521,
  title  = {Effective resistance is more than distance: Laplacians, Simplices and the Schur complement},
  author = {Karel Devriendt},
  journal= {arXiv preprint arXiv:2010.04521},
  year   = {2022}
}

Comments

32 pages, 4 figures