Average Resistance of Toroidal Graphs

DOI10.1137/130936117zbMath1327.93376arXiv1309.2172OpenAlexW1514420309MaRDI QIDQ2942289

Paolo Frasca, Wilbert Samuel Rossi, Fabio Fagnani

Publication date: 20 August 2015

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

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

zbMATH Keywords

consensuseffective resistancegraph dimensionlarge graphsrelative estimation

Mathematics Subject Classification ID

Estimation and detection in stochastic control theory (93E10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory to circuits and networks (94C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed average consensus with least-mean-square deviation
• The electrical resistance of a graph captures its commute and cover times
• Communication constraints in the average consensus problem
• Resistance-Based Performance Analysis of the Consensus Algorithm over Geometric Graphs
• Mean Square Performance of Consensus-Based Distributed Estimation over Regular Geometric Graphs
• Theory of resistor networks: the two-point resistance
• Estimation From Relative Measurements: Electrical Analogy and Large Graphs
• Error Scaling Laws for Linear Optimal Estimation From Relative Measurements
• Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback
• An Asynchronous Consensus-Based Algorithm for Estimation From Noisy Relative Measurements
• Ergodic Randomized Algorithms and Dynamics Over Networks
• Minimizing Effective Resistance of a Graph
• LATIN 2004: Theoretical Informatics