Вiдновлююче спектральне число графа 𝐾4
dc.contributor.author | Аверкiн, Олександр | |
dc.contributor.author | Тимошкевич, Лариса | |
dc.date.accessioned | 2024-06-13T08:13:51Z | |
dc.date.available | 2024-06-13T08:13:51Z | |
dc.date.issued | 2024 | |
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.uri | https://ekmair.ukma.edu.ua/handle/123456789/29784 | |
dc.language.iso | uk | uk_UA |
dc.relation.source | XII Всеукраїнська наукова конференцiя молодих математикiв: збірник тез доповідей, 9-11 травня 2024 року | uk_UA |
dc.status | first published | uk_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.type | Conference materials | uk_UA |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Averkin_Tymoshkevych_Vidnovliuiuche_spektralne_chyslo_hrafa_𝐾4.pdf
- Size:
- 1.1 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: