Оберненi спектральнi задачi для зважених графiв та верхня оцiнка спектрального вiдновлюючого числа

Simple item page
dc.contributor.advisorТимошкевич, Ларисаuk_UA
dc.contributor.authorЧернявська, Каринаuk_UA
dc.date.accessioned2025-09-11T08:20:20Z
dc.date.available2025-09-11T08:20:20Z
dc.date.issued2025
dc.descriptionThis work addresses the problem of computing the spectral reconstructing number of a graph — the minimal number of subspectra required to uniquely recover the edge weight function of a weighted graph. The main focus is on the analysis of the graph 𝐾4 − 𝑒, known as the diamond graph, for which it is shown that weight reconstruction requires at least four subspectra. The graph 𝐶3 + 𝑒 is also considered, and the results are generalized to other small graphs.en_US
dc.description.abstractУ цiй роботi розглянуто задачу обчислення вiдновлюючого спектрального числа графа — мiнiмальної кiлькостi пiдспектрiв, за якими можна однозначно вiдновити вагову функцiю ребер зваженого графа. Основна увага зосереджена на аналiзi графа 𝐾4 − 𝑒, вiдомого як граф-дiамант, для якого показано, що вiдновлення ваг вимагає не менше нiж чотирьох пiдспектрiв. Також розглянуто граф 𝐶3+𝑒 та проведено узагальнення результатiв з iншими малими графами.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/36620
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectзваженi графиuk_UA
dc.subjectспектральна теорiяuk_UA
dc.subjectхарактеристичний полiномuk_UA
dc.subjectпiдграфuk_UA
dc.subjectпiдспектрuk_UA
dc.subjectвiдновлення вагuk_UA
dc.subjectспектральне вiдновлююче числоuk_UA
dc.subjectweighted graphsen_US
dc.subjectspectral theoryen_US
dc.subjectcharacteristic polynomialen_US
dc.subjectsubgraphen_US
dc.subjectsubspectrum, weight recoveryen_US
dc.subjectspectral reconstructing numberen_US
dc.subjectмагістерська роботаuk_UA
dc.titleОберненi спектральнi задачi для зважених графiв та верхня оцiнка спектрального вiдновлюючого числаuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Cherniavska_Mahisterska_robota.pdf
Size:
509.34 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
Cherniavska_Mahisterska_robota_1.pdf
Size:
289.19 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 Прикладна математика