Вiдновлююче спектральне число графа 𝐾4
Loading...
Date
2024
Authors
Аверкiн, Олександр
Тимошкевич, Лариса
Journal Title
Journal ISSN
Volume Title
Publisher
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дновлення, та знаходження вiдновлюю-
чого спектрального числа.
Description
Keywords
зважений граф, спектри пiдграфiв, лiнiйний пiдграф, каркасний пiдграф, характеристичний многочлен графа, тези конференції
Citation
Аверкiн О. С. Відновлююче спектральне число графа К4 / Олександр Аверкін, Лариса Тимошкевич // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - C. 92-94.