Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/192948
Title: | The problem of the reality of the laplacian spectrum of digraphs |
Authors: | Agaev, R. |
Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
Issue Date: | 2009 |
Publisher: | Минск:РИВШ |
Citation: | Массовое обслуживание : потоки, системы, сети : материалы междунар. науч. конф. «Современные математические методы анализа и оптимизации информационно-телекоммуникационных сетей», Минск, 26 - 29 янв. 2009 г. Вып. 20 / редкол. : А. Н. Дудин (отв. ред.) [и др.]. - Минск : РИВШ, 2009. - С.268-273. |
Abstract: | 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 |
Appears in Collections: | 2009. Массовое обслуживание: потоки, системы, сети |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.