A physics perspective on the resistance distance for graphs

DOI10.1007/S11786-018-0340-XMaRDI QIDQ2319447zbMATH OpenOpenAlexWikidataFDO

Authors Mikhail Kagan, Brian Mata

Publication date 19 August 2019

Published in Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11786-018-0340-x

zbMATH Keywords

circulant graphsequivalent resistancerandom walks on graphsresistance distancestar graphswheel graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81) Analytic circuit theory (94C05)

Recommendations

• Resistance distances on networks
• Resistance distances in composite graphs
• Resistance distance and Kirchhoff index for a class of graphs
• On resistance of graphs
• On electric resistances for distance-regular graphs
• Hubs-biased resistance distances on graphs and networks
• On Kirchhoff index and resistance-distance energy of a graph
• Resistance distances and the Kirchhoff index in double graphs
• Resistance distance distribution in large sparse random graphs
• Resistance distance in complete n-partite graphs

Cites work

• Exact two-point resistance, and the simple random walk on the complete graph minus \(N\) edges
• scientific article; zbMATH DE number 5784227 (Why is no real title available?)
• scientific article; zbMATH DE number 3824228 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• Resistance distance in wheels and fans
• The effective resistance of the \(N\)-cycle graph with four nearest neighbors

Cited in

(9)

• Resistance distances in extended or contracted networks
• Resistance distance of blowups of trees
• Kirchhoff index for circulant graphs and its asymptotics
• Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians
• On resistance distance and Kirchhoff index of cacti networks
• The Kirchhoff indices for circulant graphs
• Laplacian polynomial and Kirchhoff index of some graphs generated by a cycle
• On the resistance distance and Kirchhoff index of K_n-chain(ring) network
• Explicit formulas for matrices associated to ladder, circular ladder, and Möbius ladder graphs

This page was built for publication: A physics perspective on the resistance distance for graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2319447)