Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/1273
Назва: АЛГЕБРАИКО-АНАЛИТИЧЕСКИЕ СВОЙСТВА ГРАФОВ ВТОРИЧНОЙ ТОПОЛОГИИ
Автори: Гоголенко, С. Ю.
Ключові слова: граф вторичной топологии
спектр графа
матрица смежности
Лапласиан графа
on metric graphs
spectra of graph
adjacency matrix
Laplacian matrix
Дата публікації: 2011
Видавництво: Донецький національний технічний університет
Бібліографічний опис: Наукові праці Донецького національного технічного університету. Серiя «Проблеми моделювання та автоматизації проектування» (МАП-2011). Випуск: 9 (179) - Донецьк: ДонНТУ. - 2011. – 356 с.
Серія/номер: Проблеми моделювання та автоматизації проектування;
Короткий огляд (реферат): В работе рассматриваются свойства различных спектров разностных сеток на геометрических графах. Выводятся соотношения, характеризующие спектры при бесконечном уменьшении шага дискретизации. В ходе изучения поведения спектра при уменьшении шага дискретизации строится гипотеза о характере зависимости между наибольшими собственными числами матрицы Лапласа, шагом дискретизации и свойствами сети, эта гипотеза доказывается для случая графа-звезды. Результаты сравниваются с несколькими хорошо известными оценками для наибольшего собственного числа матрицы Лапласа произвольного графа, полученными Фидлером, Андерсоном и Морли, Ли и Чаном. The paper deals with the properties of different spectra of meshes on metric graphs. We deduce the relations that characterize the spectra of meshes if discretization step decreases indefinitely. We present a hypothesis about relation between the largest Laplacian mesh eigenvalues, discretization step and the properties of metric graph, and prove it for the star graph. Finally we compare out results with several well-known bounds for the maximum Laplacian graph eigenvalue, obtained by Fiedler, Anderson and Morley, Li and Zhang.
URI (Уніфікований ідентифікатор ресурсу): http://ea.donntu.edu.ua/handle/123456789/1273
ISSN: 2074-7888
Розташовується у зібраннях:Випуск 9 (179)

Файли цього матеріалу:
Файл Опис РозмірФормат 
11gsyomg.pdf3,53 MBAdobe PDFПереглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.