### Abstract

The notion of resistance distance as a convenient metric for graphs was introduced in Klein (J Math Chem 12:81–95, 1993). It is inspired by the concept of equivalent resistance for electrical circuits and has numerous applications, in particular, in organic chemistry, physics and random walks on graphs. Besides, computing resistance distance of various circuits has always been of interest for electrical engineers. In this paper, we provide a brief review of the concept and a physics perspective on resistance distance, highlighting some useful analytical methods for computing it. To some extend, these methods generalize and build on top of the results presented in Bapat (Math Stud 68(1–4):87–98, 1999, Indian J Pure Appl Math 41(1):1–13, 2010) and Kagan (Am J Phys 83:53–63, 2015). We then illustrate these methods using graphs with rotational symmetry as an example. The same analysis can be applied to computations of the complex impedance of AC-circuits of the same circular topology and can be used to investigate resonance phenomena therein. At the end, we discuss the concept of resistance distance in the context of the Weisfeiler–Leman stabilization.

Original language | English (US) |
---|---|

Pages (from-to) | 105-115 |

Number of pages | 11 |

Journal | Mathematics in Computer Science |

Volume | 13 |

Issue number | 1-2 |

DOIs | |

State | Published - Jun 1 2019 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Computational Mathematics
- Computational Theory and Mathematics
- Applied Mathematics

### Cite this

*Mathematics in Computer Science*,

*13*(1-2), 105-115. https://doi.org/10.1007/s11786-018-0340-x

}

*Mathematics in Computer Science*, vol. 13, no. 1-2, pp. 105-115. https://doi.org/10.1007/s11786-018-0340-x

**A Physics Perspective on the Resistance Distance for Graphs.** / Kagan, Mikhail A.; Mata, Brian.

Research output: Contribution to journal › Article

TY - JOUR

T1 - A Physics Perspective on the Resistance Distance for Graphs

AU - Kagan, Mikhail A.

AU - Mata, Brian

PY - 2019/6/1

Y1 - 2019/6/1

N2 - The notion of resistance distance as a convenient metric for graphs was introduced in Klein (J Math Chem 12:81–95, 1993). It is inspired by the concept of equivalent resistance for electrical circuits and has numerous applications, in particular, in organic chemistry, physics and random walks on graphs. Besides, computing resistance distance of various circuits has always been of interest for electrical engineers. In this paper, we provide a brief review of the concept and a physics perspective on resistance distance, highlighting some useful analytical methods for computing it. To some extend, these methods generalize and build on top of the results presented in Bapat (Math Stud 68(1–4):87–98, 1999, Indian J Pure Appl Math 41(1):1–13, 2010) and Kagan (Am J Phys 83:53–63, 2015). We then illustrate these methods using graphs with rotational symmetry as an example. The same analysis can be applied to computations of the complex impedance of AC-circuits of the same circular topology and can be used to investigate resonance phenomena therein. At the end, we discuss the concept of resistance distance in the context of the Weisfeiler–Leman stabilization.

AB - The notion of resistance distance as a convenient metric for graphs was introduced in Klein (J Math Chem 12:81–95, 1993). It is inspired by the concept of equivalent resistance for electrical circuits and has numerous applications, in particular, in organic chemistry, physics and random walks on graphs. Besides, computing resistance distance of various circuits has always been of interest for electrical engineers. In this paper, we provide a brief review of the concept and a physics perspective on resistance distance, highlighting some useful analytical methods for computing it. To some extend, these methods generalize and build on top of the results presented in Bapat (Math Stud 68(1–4):87–98, 1999, Indian J Pure Appl Math 41(1):1–13, 2010) and Kagan (Am J Phys 83:53–63, 2015). We then illustrate these methods using graphs with rotational symmetry as an example. The same analysis can be applied to computations of the complex impedance of AC-circuits of the same circular topology and can be used to investigate resonance phenomena therein. At the end, we discuss the concept of resistance distance in the context of the Weisfeiler–Leman stabilization.

UR - http://www.scopus.com/inward/record.url?scp=85046758366&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046758366&partnerID=8YFLogxK

U2 - 10.1007/s11786-018-0340-x

DO - 10.1007/s11786-018-0340-x

M3 - Article

VL - 13

SP - 105

EP - 115

JO - Mathematics in Computer Science

JF - Mathematics in Computer Science

SN - 1661-8270

IS - 1-2

ER -