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

DOI10.1016/j.laa.2022.01.002zbMath1482.05083arXiv2010.04521OpenAlexW3092066601MaRDI QIDQ2074965

Karel Devriendt

Publication date: 11 February 2022

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2010.04521

zbMATH Keywords

Schur complementLaplaciansimplexeffective resistance

Mathematics Subject Classification ID

Distance geometry (51K99) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Polytopes and polyhedra (52B99)

Related Items

Variance and Covariance of Distributions on Graphs, Algorithmic techniques for finding resistance distances on structured graphs, Minimal hexagonal chains with respect to the Kirchhoff index, Total positivity in multivariate extremes, Shift operators from the simplex representation in momentum-space CFT, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The magnitude of metric spaces
• Effective graph resistance
• On a conjecture concerning spanning tree invariants and loop systems
• Circular planar graphs and resistor networks
• Random walks on graphs
• Distance matrix polynomials of trees
• Some characterizations of symmetric inverse \(M\)-matrices
• Laplacian matrices of graphs: A survey
• The electrical resistance of a graph captures its commute and cover times
• The Schur complement and its applications
• Planar electric networks. II
• Toward a spectral theory of cellular sheaves
• Some results on resistance distances and resistance matrices
• Spectral Sparsification of Graphs
• The curl of a weighted network
• Algebraic Potential Theory on Graphs
• A Compositional Framework for Passive Linear Networks
• The simplex geometry of graphs
• Kron Reduction of Graphs With Applications to Electrical Networks
• Hodge Laplacians on Graphs
• Basic Category Theory
• Minimizing Effective Resistance of a Graph
• Note on the Generalized Inverse of a Matrix Product
• An Identity for the Schur Complement of a Matrix
• Metric and ultrametric spaces of resistances