4776

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

2

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2008

Страницы: 

3-16
Аннотация
Лапласовская матрица -- это квадратная матрица, в которой все недиагональные элементы неположительны и все строчные суммы равны нулю. Каждой лапласовской матрице соответствует взвешенный орграф с положительными весами дуг. Исследуется проблема действительности спектра лапласовской матрицы для орграфов специального вида, состоящих из двух "встречных" гамильтоновых циклов, в одном из которых удалена одна или две дуги. Характеристические многочлены лапласовских матрицтаких орграфов выражаются через многочлены Z_n(x), которые могут быть получены из многочленов Чебышёва второго рода P_{2n}(y) подстановкой y^2=~x. Получены результаты, связанные со свойствами произведения многочленов Чебышёва второго рода. Приведен прямой метод вычисления спектра лапласовской матрицы цепи. Полученные результаты могут быть использованы для подсчета количества остовных деревьев в орграфах рассматриваемого вида. Одно из возможных практических приложений этих результатов -- исследование топологии и разработка новых протоколов Интернета.

Библиографическая ссылка: 

Агаев Р.П. Об исследовании и применении Лапласовских спектров орграфов кольцевой структуры // Автоматика и телемеханика. 2008. 2. С. 3-16.