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

dc.contributor.authorАверкiн, Олександр
dc.contributor.authorТимошкевич, Лариса
dc.date.accessioned2024-06-13T08:13:51Z
dc.date.available2024-06-13T08:13:51Z
dc.date.issued2024
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дновлення, та знаходження вiдновлюю- чого спектрального числа. uk_UA
dc.identifier.citationАверкiн О. С. Відновлююче спектральне число графа К4 / Олександр Аверкін, Лариса Тимошкевич // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - C. 92-94. uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/29784
dc.language.isouk uk_UA
dc.relation.sourceXII Всеукраїнська наукова конференцiя молодих математикiв: збірник тез доповідей, 9-11 травня 2024 рокуuk_UA
dc.statusfirst publisheduk_UA
dc.subjectзважений графuk_UA
dc.subjectспектри пiдграфiвuk_UA
dc.subjectлiнiйний пiдграфuk_UA
dc.subjectкаркасний пiдграфuk_UA
dc.subjectхарактеристичний многочлен графаuk_UA
dc.subjectтези конференціїuk_UA
dc.titleВiдновлююче спектральне число графа 𝐾4 uk_UA
dc.typeConference materials uk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Averkin_Tymoshkevych_Vidnovliuiuche_spektralne_chyslo_hrafa_𝐾4.pdf
Size:
1.1 MB
Format:
Adobe Portable Document Format
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: