18390

Автор(ы): 

Автор(ов): 

3

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

Тип публикации: 

Статья в журнале/сборнике

Название: 

Simple expressions for the long walk distance

ISBN/ISSN: 

0024-3795

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

  • Linear Algebra and its Applications

Обозначение и номер тома: 

V. 439, No.4

Город: 

  • Amsterdam

Издательство: 

  • Elsevier

Год издания: 

2012

Страницы: 

893–898
Аннотация
The walk distances in graphs are defined as the result of appropriate transformations of the $\sum_{k=0}^\infty(tA)^k$ proximity measures, where $A$ is the weighted adjacency matrix of a connected weighted graph and $t$ is a sufficiently small positive parameter. The walk distances are graph-geodetic, moreover, they converge to the shortest path distance and to the so-called long walk distance as the parameter $t$ approaches its limiting values. In this paper, simple expressions for the long walk distance are obtained. They involve the generalized inverse, minors, and inverses of submatrices of the symmetric irreducible singular M-matrix ${\cal L}=\rho I-A,$ where $\rho$ is the Perron root of $A.$

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

Чеботарев П.Ю., Bapat R., Balaji R. Simple expressions for the long walk distance // Linear Algebra and its Applications. 2012. V. 439, No.4. С. 893–898.