Вiдновлююче спектральне число графiв-циклiв

Simple item page
dc.contributor.advisorТимошкевич, Ларисаuk_UA
dc.contributor.authorСоколова, Тетянаuk_UA
dc.date.accessioned2025-09-04T06:24:17Z
dc.date.available2025-09-04T06:24:17Z
dc.date.issued2025
dc.description.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в 𝐶𝑛, де 5 ≤ 𝑛 ≤ 9, дорiвнює трьом. Крiм того, детально описано алгоритм вiдновлення вагової функцiї зваженого графа-циклу Cn при 𝑛 ≥ 5 на основi спектрiв трьох пiдграфiв-ланцюгiв та продемонстровано роботу алгоритму на конкретному прикладi.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/36419
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectспектр графаuk_UA
dc.subjectвласнi числаuk_UA
dc.subjectоберненi спектральнi задачiuk_UA
dc.subjectвiдновлююче спектральне числоuk_UA
dc.subjectзважений графuk_UA
dc.subjectграф-циклuk_UA
dc.subjectбакалаврська роботаuk_UA
dc.titleВiдновлююче спектральне число графiв-циклiвuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Sokolova_Bakalavrska_robota.pdf
Size:
602.35 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
Sokolova_Bakalavrska_robota_1.pdf
Size:
390.6 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
F1 Прикладна математика