Том 7

Permanent URI for this collection

https://ekmair.ukma.edu.ua/handle/123456789/34623

Browse

Browsing Том 7 by Author "Аверкін, Олександр"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Вiдновлююче спектральне число графа K4
    (2024) Аверкін, Олександр; Тимошкевич, Лариса
    Статтю присвячено досл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дновлююче спектральне число графа Srn(G) — мiнiмальна кiлькiсть спектрiв iндукованих пiдграфiв, необхiдних для однозначного вiдновлення всiх ваг ребер графа G. Головним результатом дослiдження є знаходження точного значення Srn(K4) для повного графа на чотирьох вершинах. Одержанi результати та використанi у роботi методи можуть бути застосованi в подальших дослiдженнях, зокрема для визначення точних значень вiдновлюючого спектрального числа iнших графiв.