14450

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

The walk distances in graphs

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

  • arXiv.org

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

math.CO/1103

Город: 

  • Ithaca

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

  • Cornell University

Год издания: 

2011

Страницы: 

1-26; http://arxiv.org/abs/1103.2059
Аннотация
Маршрутные расстояния в графах определяются как результат стандартных преобразований мер близости \sum_{k=0}^\infty (tA)^k, где A - взвешенная матрица смежности графа, t - достаточно малый положительный параметр. Маршрутные метрики граф-геодезичны, кроме того, они сходятся к расстоянию кратчайшего пути и так называемому расстоянию длинных маршрутов, когда параметр t приближается к своим предельным значениям. В работе также показано, что логарифмические лесные расстояния, которые, как известно, обобщают резисторное расстояние и расстояние кратчайшего пути, являются подклассом маршрутных расстояний. Кроме того, расстояние длинных маршрутов равно резисторному расстоянию в преобразованном графе.

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

Чеботарев П.Ю. The walk distances in graphs / arXiv.org. Ithaca: Cornell University, 2011. math.CO/1103. С. 1-26; http://arxiv.org/abs/1103.2059.