RESISTANCE DISTANCE

被引：1229

作者：

KLEIN, DJ ^{[1
]}

RANDIC, M ^{[1
]}

机构：

[1] DRAKE UNIV,DEPT MATH,DES MOINES,IA 50311

来源：

JOURNAL OF MATHEMATICAL CHEMISTRY | 1993年 / 12卷 / 1-4期

关键词：

D O I：

10.1007/BF01164627

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

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.

引用

页码：81 / 95

页数：15

共 17 条

[1]

Buckley F., 1989, DISTANCE GRAPHS, DOI [10.1007/978-0-8176-4789-6-3, DOI 10.1007/978-0-8176-4789-6-3]

[2]

DOYLE PG, 1984, RANDOM WALKS ELECTRI

[3]

EDMINSTER JA, 1965, ELECTRIC CIRCUITS

[4]

GANTMACHER FR, 1959, THEORY MATRICES, pCH13

[5] DISTANCE MATRIX POLYNOMIALS OF TREES [J].

GRAHAM, RL ;

LOVASZ, L .

ADVANCES IN MATHEMATICS, 1978, 29 (01) :60-88

[6]

GrahamRL HoffmanAJ, 1977, J GRAPH THEOR, V1, P85

[7]

Harary F, 1969, GRAPH THEORY, DOI DOI 10.21236/AD0705364

[8]

KIRSCHHOFF G, 1958, IRE T CIR TH, V5, P4

[9]

KRIVKA EGP, 1983, APLIK MAT, V28, P357

[10]

Nash-Williams C. S. J. A, 1959, P CAMBRIDGE PHILOS S, V55, P181, DOI DOI 10.1017/S0305004100033879

← 1 2 →