О спектре матрицы смежности орграфа кольцевой структуры и его применении

Установлено, что при удалении двух дуг спектр орграфа с кольцевой структурой, содержащего два гамильтоновых цикла, остается действительным тогда и только тогда, когда число вершин четно и “расстояние между дугами”, удаленными из одного цикла, максимально. Рассмотрена возможность применения полученных результатов для оценки отказоустойчивости сетей кольцевой топологии.