Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: 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Просмотреть/Открыть


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