Тимошкевич, ЛарисаЧернявська, Карина2025-09-112025-09-112025https://ekmair.ukma.edu.ua/handle/123456789/36620This 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.У цiй роботi розглянуто задачу обчислення вiдновлюючого спектрального числа графа — мiнiмальної кiлькостi пiдспектрiв, за якими можна однозначно вiдновити вагову функцiю ребер зваженого графа. Основна увага зосереджена на аналiзi графа 𝐾4 − 𝑒, вiдомого як граф-дiамант, для якого показано, що вiдновлення ваг вимагає не менше нiж чотирьох пiдспектрiв. Також розглянуто граф 𝐶3+𝑒 та проведено узагальнення результатiв з iншими малими графами.ukзваженi графиспектральна теорiяхарактеристичний полiномпiдграфпiдспектрвiдновлення вагспектральне вiдновлююче числоweighted graphsspectral theorycharacteristic polynomialsubgraphsubspectrum, weight recoveryspectral reconstructing numberмагістерська роботаOther