Hitting times and resistance distances in the hypercube
Summary
No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.
Summarise with VIRAT Free to try with your Science Catalogs account.Abstract
Abstract We study resistance distances (effective resistances) in the n -dimensional hypercube Q n . Closed forms are known for pairs of vertices at distance 1 (adjacent) and n (antipodal). We extend these results to all intermediate distances k , deriving identities that link hitting times and resistance distances across dimensions. In particular, we obtain a simple inter-dimensional recursion and an explicit representation of the resistance distance between vertices at distance k as a linear combination of resistance distances between adjacent vertices in hypercubes of lower dimension.
Fields of Study & Subjects
Graph theory and applications
Complexity and Algorithms in Graphs
Graph Theory and Algorithms
Publication details
- Journal / source
- Journal of Physics A Mathematical and Theoretical
- Volume
- 59
- Issue
- 19
- Pages
- 195202–195202
- Publication date
- 27 March 2026
- Language
- EN