Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/192948
Заглавие документа: | The problem of the reality of the laplacian spectrum of digraphs |
Авторы: | Agaev, R. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
Дата публикации: | 2009 |
Издатель: | Минск:РИВШ |
Библиографическое описание источника: | Массовое обслуживание : потоки, системы, сети : материалы междунар. науч. конф. «Современные математические методы анализа и оптимизации информационно-телекоммуникационных сетей», Минск, 26 - 29 янв. 2009 г. Вып. 20 / редкол. : А. Н. Дудин (отв. ред.) [и др.]. - Минск : РИВШ, 2009. - С.268-273. |
Аннотация: | A Laplacian matrix L — (lij) € Rnxn has nonpositive off-diagonal entries and zero row sums. Every nonsymmetric Laplacian matrix is associated with a directed graph Г(V,E) with vertex set V = {I,.,., n} and arc set £. In this paper we investigate the Laplacian spectrum of the digraphs that consist of two contradirectional Hamittonian cycles from one of which one or two arcs were removed. The characteristic polynomials for these matrices are studied by means of the polynomials Zn(x) that satisfy the recurrence relation Zn(x) = (x-2)Zn-i(x)~Zn-2{x) with the initial conditions ZQ(X)= 1 andZj(^) = x- 1. |
URI документа: | http://elib.bsu.by/handle/123456789/192948 |
ISBN: | 978-985-500-244-5 |
Располагается в коллекциях: | 2009. Массовое обслуживание: потоки, системы, сети |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.