14444

Автор(ы): 

Автор(ов): 

3

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

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

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

Название: 

Simple expressions for the long walk distance

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

  • arXiv.org

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

math.CO/1112

Город: 

  • Ithaca

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

  • Cornell University

Год издания: 

2011

Страницы: 

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

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

Чеботарев П.Ю., Bapat R., Balaji R. Simple expressions for the long walk distance / arXiv.org. Ithaca: Cornell University, 2011. math.CO/1112. С. pp. 1-6; http://arxiv.org/abs/1112.0088.