Спектральна теорія реберно-зважених графів
Loading...
Date
2020
Authors
Рожанська, Уляна
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Робота присвячена прямим та оберненим спектральним задачам для реберно-
зважених графів, тобто графів з заданою додатною функцією на множині ребер.
Перша частина присвячена вивченню та огляду результатів спектральної теорії
зважених графів та узагальнень відомих теорем спектральних теорій
«звичайних» графів, зокрема формул Швенка, теореми Сміта, теореми парності.
Друга частина має дослідницький характер і містить нові результати, в ній
вивчаються обернені задачі — відновлення ваги на множині ребер графа за
спектральними даними графа та його підграфів.
Description
Keywords
спектральна теорія, реберно-зважені графи, формула Швенка, математика, бакалаврська робота