Агаев, Р. П. О спектре матрицы смежности орграфа кольцевой структуры и его применении [Текст] / Р. П. Агаев, С. В. Никифоров, Н. А. Андрюшина ; ст. представлена к публ. А. Т. Алескеровым // Проблемы управления. - 2008. - N 4. - С. 11-15 : Ил., 2 рис. - Библиогр.: с. 15 (9 назв. ) . - ISSN 1819-3161
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): матрица смежности -- спектр матрицы смежности -- топология сети кольцевой структуры -- сети кольцевой топологии -- циркулянтные графы -- многочлены Чебышева -- Чебышева многочлены -- гамильтоновые циклы Аннотация: Установлено, что при удалении двух дуг спектр орграфа с кольцевой структурой, содержащего два гамильтоновых цикла, остается действительным тогда и только тогда, когда число вершин четно и "расстояние между дугами", удаленными из одного цикла, максимально. Рассмотрена возможность применения полученных результатов для оценки отказоустойчивости сетей кольцевой топологии. Доп.точки доступа: Никифоров, С. В.; Андрюшина, Н. А.; Алескеров, А. Т. (член редколлегии) \.\ |