S. Nikolic N. Trinajstic and I. Lukovits
R. Boskovic Institute, Bijenicka 54, Zagreb, Croatia.
Chemical Research Center, Hungarian Academy of Sciences, Budapest
A novel algorithm for computing the resistance distance matrix
is presented. An electrical network is depicted by a graph in which
the edges represent units resistor and vertices correspond to junctions
in the network. The computation is based on the Laplacian matrix
of a graph and auxiliary matrices. The resistance distance matrix
is used, for example, to generate the
Kirchhoff index for characterizing electrical networks