Оберненi спектральнi задачi для зважених графiв

Автор(и)

  • Oleksandra Pylypiva Національний університет «Києво-Могилянська академія», Україна
  • Larysa Tymoshkevych Національний університет «Києво-Могилянська академія», Україна

DOI:

https://doi.org/10.18523/2617-70805202226-32

Ключові слова:

спектр графа, власні числа, обернені спектральні задачі, реберно-зважені графи

Анотація

Роботу присвячено оберненим спектральним задачам для зважених графів. Наведено верхню оцінку спектрального відновлюючого числа для дерев та уніциклічних графів.

Біографії авторів

Oleksandra Pylypiva, Національний університет «Києво-Могилянська академія»

Пилипіва Олександра Віталіївна - випускниця бакалаврської програми за спеціальністю "Прикладна математика" Національного університету "Києво-Могилянська академія". Сфера наукових інтересів: теорія графів.

oleksandra.pylypiva@ukma.edu.ua

Larysa Tymoshkevych, Національний університет «Києво-Могилянська академія»

Тимошкевич Лариса Миколаївна - канд. фіз.-мат. наук, старший викладач кафедри математики Національного університету "Києво-Могилянська академія". Сфера наукових інтересів: алгебра, теорія графів, функціональний аналіз, матричний аналіз.

l.tymoshkevych@ukma.edu.ua

Посилання

  1. A. E. Brouwer and W. H. Haemers, Spectra of Graphs (New York: Springer, 2011), p. 250.
  2. D. M. Cvetkovic, “The reconstruction problem for characteristic polynomials of graphs.”, Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. Fiz. 45–48 (1975).
  3. L. Hogben, “Spectral graph theory and the inverse eigen value problem of a graph”, Chamchuri Journal of Mathematics. 1, 51–72 (2009).
  4. E. R. van Dam and W. H. Haemers, “Which graphs are determined by their spectrum?”, Linear Algebra and its Applications. 373, 241–272 (2003).
  5. J. A. Bondy, U. S. R. Murty, Graph Theory with Applications (New York : American Elsevier Publishing Company, 1976).
  6. F. Harary, “The determinant of the adjacency matrix of a graph”, SIAM Rev. 4 (3), 202–210 (1962).
  7. H. Sachs, “Beziehungen zwischen den in einem graphen enthaltenen kreisenund seinem charakteristischen polynom”, Publ. Math. Debrecen. 11, 119–134 (1964).
  8. L. M. Tymoshkevych, “Oberneni spektralni zadachi na reberno-zvazhenykh hrafakh”, Naukovyi chasopys NPU imeni M. P. Drahomanova. Seriia 1. Fizykomatematychni nauky. 14, 165–175 (2013).
  9. L. M. Tymoshkevych, Priami ta oberneni spektralni zadachi zvazhenykh skinchennykh hrafiv i zlichennykh hrafiv Koksterai, Dys. kand. fyz.-mat. nauk, Kyiv, 2015.

##submission.downloads##

Опубліковано

2022-12-28

Як цитувати

[1]
Pylypiva, O. і Tymoshkevych, L. 2022. Оберненi спектральнi задачi для зважених графiв. Могилянський математичний журнал. 5, (Груд 2022), 26–32. DOI:https://doi.org/10.18523/2617-70805202226-32.

Номер

Том 5 (2022): Могилянський математичний журнал

Розділ

Статті

Ліцензія

Авторське право (c) 2022 Oleksandra Pylypiva, SettingsLarysa Tymoshkevych

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Автори, які публікуються у цьому журналі, погоджуються з такими умовами:

а) Автори зберігають за собою авторські права на твір на умовах ліцензії Creative Commons Attribution License CC BY 4.0, котра дозволяє іншим особам вільно поширювати (копіювати і розповсюджувати матеріал у будь-якому вигляді чи форматі) та змінювати (міксувати, трансформувати, і брати матеріал за основу для будь-яких цілей, навіть комерційних) опублікований твір на умовах зазначення авторства.

б) Журнал дозволяє автору (авторам) зберігати авторські права без обмежень.

в) Автори мають право укладати самостійні додаткові угоди щодо поширення твору (наприклад, розміщувати роботу в електронному репозитарії), за умови збереження посилання на його першу публікацію. (Див. Політика Самоархівування)

г) Політика журналу дозволяє розміщення авторами в мережі Інтернет (наприклад, у репозитаріях) тексту статті, як до подання його до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).