Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/1273
Title: АЛГЕБРАИКО-АНАЛИТИЧЕСКИЕ СВОЙСТВА ГРАФОВ ВТОРИЧНОЙ ТОПОЛОГИИ
Authors: Гоголенко, С. Ю.
Keywords: граф вторичной топологии
спектр графа
матрица смежности
Лапласиан графа
on metric graphs
spectra of graph
adjacency matrix
Laplacian matrix
Issue Date: 2011
Publisher: Донецький національний технічний університет
Citation: Наукові праці Донецького національного технічного університету. Серiя «Проблеми моделювання та автоматизації проектування» (МАП-2011). Випуск: 9 (179) - Донецьк: ДонНТУ. - 2011. – 356 с.
Series/Report no.: Проблеми моделювання та автоматизації проектування;
Abstract: В работе рассматриваются свойства различных спектров разностных сеток на геометрических графах. Выводятся соотношения, характеризующие спектры при бесконечном уменьшении шага дискретизации. В ходе изучения поведения спектра при уменьшении шага дискретизации строится гипотеза о характере зависимости между наибольшими собственными числами матрицы Лапласа, шагом дискретизации и свойствами сети, эта гипотеза доказывается для случая графа-звезды. Результаты сравниваются с несколькими хорошо известными оценками для наибольшего собственного числа матрицы Лапласа произвольного графа, полученными Фидлером, Андерсоном и Морли, Ли и Чаном. 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
Appears in Collections:Випуск 9 (179)

Files in This Item:
File Description SizeFormat 
11gsyomg.pdf3,53 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.