Abstract
The theory of resistive electrical networks is invoked to develop a novel view: if fixed resistors are assigned to each edge of a connected graph, then the effective resistance between pairs of vertices is a graphical distance. Several theorems concerning this novel distance function are established.
Similar content being viewed by others
References
F. Harary,Graph Theory (Addison-Wesley, Reading, 1969).
F. Buckley and F. Harary,Distance in Graphs (Addison-Wesley, Reading, 1989).
P.G. Doyle and J.L. Snell,Random walks and Electric Networks (Math. Assoc. Am., Washington, 1984).
C.St.J.A. Nash-Williams, Proc. Camb. Phil. Soc. 55 (1959)181.
G. Kirschhoff, Ann. Phys. Chem. 72 (1847)497; for a reprint (Engl. transl.), see: IRE Trans. Cit. Th. 5(1958)4.
S. Seshu and M.B. Reed,Linear Graphs and Electical Networks (Addison-Wesley, Reading, 1961); J. Ponstein, Matrices in Graph and Network Theory (Van Gorcum, Assen, 1966); J.A. Edminster, Electric Circuits (McGraw-Hill, New York, 1965).
F.R. Gammacher,The Theory of Matrices (Chelsea, New York, 1959) ch. 13.
L. Weinberg, IRE Trans. Cir. Th. 5 (1958)8.
R.L. Graham and L. Lovasz, Adv. Math. 29 (1978)60.
R.L. Graham, A.J. Hoffman and H. Hosoya, J.Graph Theory 1 (1977)85.
E.G.P. Krivka and N. Trinajstić, Aplik. Mat. 28 (1983)357.
D.H. Rouvray, in:Mathematical and Computational Concepts in Chemistry, ed. N. Trinajstić (Ellis Horwood, Chichester, 1986) pp. 295–306; J. Comput. Chem. 8(1987)470.
H. Wiener, J. Am. Chem. Soc. 69 (1947)17, 2636.
Author information
Authors and Affiliations
Additional information
Research supported by the Robert A. Welch Foundation of Houston, Texas, TX, USA.
Rights and permissions
About this article
Cite this article
Klein, D.J., Randić, M. Resistance distance. J Math Chem 12, 81–95 (1993). https://doi.org/10.1007/BF01164627
Issue Date:
DOI: https://doi.org/10.1007/BF01164627