Спектральнi вiдновлювальнi числа графiв C3 + e та K4 − e

Simple item page
dc.contributor.authorТимошкевич, Ларисаuk_UA
dc.contributor.authorЧернявська, Каринаuk_UA
dc.date.accessioned2026-01-29T10:17:45Z
dc.date.available2026-01-29T10:17:45Z
dc.date.issued2025
dc.descriptionThis paper investigates an inverse spectral problem for weighted graphs. The problem under consideration concerns the reconstruction of edge weights from the spectra of induced subgraphs. We focus on determining the spectral reconstruction number Srn(G), defined as the minimal number of spectra of induced subgraphs required to uniquely recover all edge weights of a weighted graph G. The main contribution of this work is the exact determination of the spectral reconstruction number for the paw graph C3 + e and the diamond graph K4 − e. The obtained results complete the determination of spectral reconstructive numbers for all connected graphs of order at most four. They can be used for further research on inverse spectral problems and for developing algorithms to reconstruct edge weights in graphs.en_US
dc.description.abstractУ статт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в.uk_UA
dc.identifier.citationТимошкевич Л. М. Спектральнi вiдновлювальнi числа графiв C3 + e та K4 − e / Тимошкевич Л. М., Чернявська К. С. // Могилянський математичний журнал. - 2025. - Т. 8. - C. 19-25. - https://doi.org/10.18523/2617-70808202519-25uk_UA
dc.identifier.issn2617-7080
dc.identifier.issn2663-0648
dc.identifier.urihttps://doi.org/10.18523/2617-70808202519-25
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/38220
dc.language.isoukuk_UA
dc.relation.sourceМогилянський математичний журналuk_UA
dc.statusfirst publisheduk_UA
dc.subjectспектр графаuk_UA
dc.subjectвласнi числаuk_UA
dc.subjectоберненi спектральнi задачiuk_UA
dc.subjectзважений графuk_UA
dc.subjectстаттяuk_UA
dc.subjectspectra of graphen_US
dc.subjecteigenvaluesen_US
dc.subjectinverse spectral problemsen_US
dc.subjectweighted graphen_US
dc.subjectsubgraphs of graphen_US
dc.titleСпектральнi вiдновлювальнi числа графiв C3 + e та K4 − euk_UA
dc.title.alternativeSpectral reconstruction numbers of graphs C3 + e and K4 − een_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Tymoshkevych_Spektralni_vidnovliuvalni_chysla_hrafiv_C3.pdf
Size:
687.42 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
Том 8
Кафедра математики