Том 8

Permanent URI for this collection

Now showing 1 - 1 of 1

Спектральнi вiдновлювальнi числа графiв C3 + e та K4 − e
(2025) Тимошкевич, Лариса; Чернявська, Карина
У статтi дослiджено обернену спектральну задачу для зважених графiв. Розглянуто проблему вiдновлення додатних ваг ребер графа за спектрами його iндукованих пiдграфiв. Основну увагу придiлено знаходженню точного значення спектрального вiдновлювального числа Srn(G) для графiв Srn(C3 + e) та Srn(K4 − e) — мiнiмальної кiлькостi спектрiв iндукованих пiдграфiв, необхiдних для однозначного вiдновлення всiх ваг ребер графа. Отриманi результати завершують визначення спектральних вiдновлювальних чисел для всiх зв’язних графiв порядку не бiльш як чотири. Вони можуть бути використанi для подальших дослiджень обернених спектральних задач та розробки алгоритмiв вiдновлення ваг на ребрах графiв.