Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/988
Название: ХАРАКТЕРИСТИЧЕСКИЕ ПОЛИНОМЫ И СПЕКТРЫ СИММЕТРИЧНЫХ МАТРИЦ НА ГРАФАХ ВТОРИЧНЫХ ТОПОЛОГИЙ
Авторы: Гоголенко, С.Ю.
Ключевые слова: ДУЧП на геометрическом графе
граф вторичной топологии
характеристический многочлен
спектр матрицы
спектр графа
матрица смежности
Лапласиан графа
PDEs on geometric graphs
graph of secondary topology
characteristic polynomial
spectrum of matrix
spectrum of graph
adjacency matrix
Laplacian matrix
Дата публикации: 2010
Издательство: Донецький національний технічний університет
Библиографическое описание: Наукові праці Донецького національного технічного університету. Серiя «Проблеми моделювання та автоматизації проектування» (МАП-2010). Випуск: 8 (168) - Донецьк: ДонНТУ. - 2010. – 199 с.
Серия/номер: Проблеми моделювання та автоматизації проектування;
Краткий осмотр (реферат): В работе рассматривается проблема локализации спектров симметричных вещественных матриц на графах вторичной топологии. Такими матрицами, в частности, описываются конечно-разностные приближения некоторых дифференциальных операторов на геометрических графах (оператор Лапласа и т. п.). Для матриц рассматриваемого типа в работе выведено выражение характеристического многочлена через полиномы Чебышева, с помощью которого получена теорема о поведении спектров таких матриц при росте их размерности. В качестве одного из следствий этой теоремы приводятся оптимальные оценки максимального собственного числа для различных спектров графа на основе знания максимальной степени вершины. This paper addresses the problem of spectra localization for real symmetric matrices on secondary topology graphs. In particular, such kind of matrices describes finite-difference approximations of some differential operators on geometric graphs (Laplace operator, etc.). Compact expression for the characteristic polynomial of these matrices is derived on the basis of Chebyshev polynomials. This expression is used to obtain a theorem about behavior of the spectra if matrix's dimensions increase. As a consequence of this theorem the optimal estimates of maximum eigenvalue for different spectra of graphs based on the maximum degree are obtained.
URI (Унифицированный идентификатор ресурса): http://ea.donntu.edu.ua/handle/123456789/988
ISSN: 2074-7888
Располагается в коллекциях:Випуск 8 (168)



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.