6333

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Graph Laplacians and Logarithmic Forest Distances

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

  • SIAM Conference on Applied Linear Algebra

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

  • Proceedings of the SIAM Conference on Applied Linear Algebra (Philadelphia, 2009)

Город: 

  • Philadelphia

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

  • SIAM

Год издания: 

2009

Страницы: 

54
Аннотация
Предложено новое параметрическое семейство расстояний для вершин графов – логарифмически трансформированные лесные расстояния. Они совпадают с расстоянием кратчайшего пути и резисторным расстоянием при экстремальных значениях параметра семейства. Дополнительно они удовлетворяют свойству геодезичности: d ( i , j ) + d ( j , k ) = d ( i , k ) тогда и тлько тогда, когда каждый путь из i в k содержит j . Семейство построено с помощью матричной теоремы о деревьях и неравенства перемычки ( graph bottleneck inequality ).

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

Чеботарев П.Ю. Graph Laplacians and Logarithmic Forest Distances / Proceedings of the SIAM Conference on Applied Linear Algebra (Philadelphia, 2009). Philadelphia: SIAM, 2009. С. 54.