Тимошкевич, ЛарисаСоколова, Тетяна2025-09-042025-09-042025https://ekmair.ukma.edu.ua/handle/123456789/36419Квал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в 𝐶𝑛, де 5 ≤ 𝑛 ≤ 9, дорiвнює трьом. Крiм того, детально описано алгоритм вiдновлення вагової функцiї зваженого графа-циклу Cn при 𝑛 ≥ 5 на основi спектрiв трьох пiдграфiв-ланцюгiв та продемонстровано роботу алгоритму на конкретному прикладi.ukспектр графавласнi числаоберненi спектральнi задачiвiдновлююче спектральне числозважений графграф-циклбакалаврська роботаOther