Статьи автора

Устойчивая алгебраическая связность

Номер выпуска 6 от 17.09.2025

Алгебраическая связность графа определяется как второе собственное число лапласиана. Данная величина является одной из численных характеристик, показывающих насколько граф связен. Однако данная метрика не учитывает возможных изменений для графа. При этом, стоит заметить, что удаление даже одной вершины или ребра может сделать граф несвязным. Данная работа посвящена разработке метрик на основе алгебраической связности, которые принимают во внимание возможность таких модификаций и дают представление об устойчивости сети. Кроме этого, мы приводим обобщения некоторых известных методов оптимизации для наших версий робастной алгебраической связности. Также данная работа содержит некоторые численные эксперименты, демонстрирующие эффективность предложенных подходов.

21 0