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

  Повний текст PDF - 316.367 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"