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

Агаев Р. П., Никифоров С. В. and Андрюшина Н. А.
Additional contact information
Агаев Р. П.: Институт проблем управления им. В.А. Трапезникова РАН, г. Москва
Никифоров С. В.: Институт проблем управления им. В.А. Трапезникова РАН, г. Москва
Андрюшина Н. А.: Институт проблем управления им. В.А. Трапезникова РАН, г. Москва

Проблемы управления, 2008, issue 4, 11-15

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

Date: 2008
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/o-spektre-matrits ... ury-i-ego-primenenii

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:009530:14709968

Access Statistics for this article

More articles in Проблемы управления from CyberLeninka, Общество с ограниченной ответственностью "СенСиДат-Контрол"
Bibliographic data for series maintained by CyberLeninka ().