18391

Автор(ов):

2

Параметры публикации

Глава в книге

Название:

A topological interpretation of the walk distances

ISBN/ISSN:

978-1-4614-5127-3

DOI:

10.1007/978-1-4614-5128-0_7

Наименование источника:

• Distance Geometry: Theory, Methods, and Applications

• New York

• Springer

2013

Страницы:

121-135
Аннотация
Abstract: The walk distances in graphs have no direct interpretation in terms of walk weights, since they are introduced via the logarithms of walk weights. Only in the limiting cases where the logarithms vanish such representations follow straightforwardly. The interpretation proposed in this chapter rests on the identity ln det B = tr ln B applied to the cofactors of the matrix I−tA, where A is the weighted adjacency matrix of a weighted multigraph and t is a sufficiently small positive parameter. In addition, this interpretation is based on the power series expansion of the logarithm of a matrix. Kasteleyn (Graph theory and crystal physics. In: Harary, F. (ed.) Graph Theory and Theoretical Physics Academic, London, 1967) was probably the first to apply the foregoing approach to expanding the determinant of I−A. We show that using a certain linear transformation the same approach can be extended to the cofactors of I−tA, which provides a topological interpretation of the walk distances.

Библиографическая ссылка:

Чеботарев П.Ю., Deza M.M. A topological interpretation of the walk distances / Distance Geometry: Theory, Methods, and Applications. New York: Springer, 2013. С. 121-135.