14404

Автор(ы): 

Автор(ов): 

1

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

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

Тезисы доклада

Название: 

Walk distances in graphs

Наименование конференции: 

  • 3rd International Conference on Matrix Methods in Mathematics and Applications (MMMA-2011, Moscow)

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

  • Proceedings of the III International Conference on Matrix Methods in Mathematics and Applications (MMMA-2011, Moscow)

Город: 

  • Москва

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

  • Институт вычислительной математики РАН

Год издания: 

2011

Страницы: 

21–22
Аннотация
Маршрутные расстояния в графах определяются как результат стандартных преобразований мер близости \sum_{k=0}^\infty (tA)^k, где A - взвешенная матрица смежности графа, t - достаточно малый положительный параметр. Маршрутные метрики граф-геодезичны, кроме того, они сходятся к расстоянию кратчайшего пути и так называемому расстоянию длинных маршрутов, когда параметр t приближается к своим предельным значениям. В работе также показано, что логарифмические лесные расстояния, которые, как известно, обобщают резисторное расстояние и расстояние кратчайшего пути, являются подклассом маршрутных расстояний. Кроме того, расстояние длинных маршрутов равно резисторному расстоянию в преобразованном графе.

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

Чеботарев П.Ю. Walk distances in graphs / Proceedings of the III International Conference on Matrix Methods in Mathematics and Applications (MMMA-2011, Moscow). М.: Институт вычислительной математики РАН, 2011. С. 21–22.