Индекс Винера для деревьев и графов гексагональных систем

Рассматривается инвариант связных неориентированных графов, равный сумме расстояний между всеми парами вершин графа. Этот инвариант, называемый индексом или числом Винера, интенсивно изучается в теории графов и имеет многочисленные приложения. В работе дается обзор методов вычисления индекса Винера для деревьев и графов гексагональных систем. Обсуждается влияние структурных характеристик графов на значение инварианта.