Оберненi спектральнi задачi на зважених графах
Loading...
Date
2022
Authors
Пилипiва, Олександра
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Метою цiєї квалiфiкацiйної роботи є дослiдження зв’язку мiж спектрами та пiдспектрами для вiдновлення ваг на ребрах зважених графiв рiзних типiв. У роботi були отриманi точнi значення вiдновлюючого спектрального числа для циклiв на трьох та чотирьох вершинах. Були знайденi пiдспектри, за якими можна вiдновити ваги графа метелика. Також були знайденi верхнi оцiнки вiдновлюючого спектрального числа для унiциклiчних графiв та графiв кактусiв-ланцюжкiв. Ще були дослiдженi загальнi оберненi спектральні задачi i була отримана верхня оцiнка вiдновлюючого спектрального числа для графiв кактусiв.
Description
Keywords
загальне вiдновлююче спектральне число 𝑠𝑟𝑛(𝐺), граф кактус, граф метелик, бакалаврська робота