Класифiкацiя злiченних графiв Кокстера вiдносно iндексу у промiжку (√√5 + 2; 3/√2]

Автор(и)

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

DOI:

https://doi.org/10.18523/2617-70805202219-25

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

нескінченний граф, граф Кокстера, індекс графа

Анотація

Досліджено структуру зліченних графів Кокстера зі значенням індексу в проміжку від √√5 + 2 до 3/√2. Зокрема, такі графи є деревами, можуть мати щонайбільше одну позначку на ребрах, більшу за 3, і такі позначки не перевищують 6, можуть мати лише вершини степеня строго меншого за 5, і серед ребер, інцидентних вершині степеня 4, може бути лише одне, що інцидентне не висячій вершині. Також наведено ряд інших властивостей зліченних графів Кокстера з індексами у квазаному проміжку.

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

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

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

l.tymoshkevych@ukma.edu.ua

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

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

mariia.kohut@ukma.edu.ua

Посилання

  1. B. Mohar and W. Woess, "A survey on spectra of infinite graphs", Bull. London Math. Soc., 21, 209-234 (1989).
  2. A. A. Kyrychenko, Yu. S. Samoilenko and L. M. Tymoshkevych, "Struktura system ortoproektoriv, poviazanykh zi zlichennymy derevamy Kokstera", Ukrainskyi matematychnyi zhurnal, 66 (9), 1185-1192 (2014).
  3. L. M. Tymoshkevych, "On spectral theory of Coxeter graphs and its applications", Visnyk Kyivskoho natsionalnoho universytetu imeni Tarasa Shevchenka, Seriia fizyko-matematychni nauky. 1, 27-33 (2014).
  4. A. S. Korotkov and L. M. Tymoshkevych, "Analoh teoremy Smita dlia zlichennykh hrafiv Kokstera", Dopovidi Natsionalnoi akademii nauk Ukrainy. 12, 19-24 (2013).
  5. L. M. Tymoshkevych, Priami ta oberneni spektralni zadachi zvazhenykh skinchennykh hrafiv i zlichennykh hrafiv Kokstera, Dysertatsiia kand. fiz.-mat. nauk, Kyiv. nats. un-t im. Tarasa Shevchenka, 2015.
  6. R. Woo and A. Neumaier, "On Graphs Whose Spectral Radius is Bounded by 3/2√2", Graphs and Combinatorics. 23 (6), 713-726 (2007).
  7. M. V. Kohut, Klasyfikatsiia zlichennykh hrafiv Kokstera vidnosno indeksa, Kvalifikatsiina robota bakalavra, 2022.

##submission.downloads##

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

2022-12-28

Як цитувати

[1]
Tymoshkevych, L. і Kohut, M. 2022. Класифiкацiя злiченних графiв Кокстера вiдносно iндексу у промiжку (√√5 + 2; 3/√2]. Могилянський математичний журнал. 5, (Груд 2022), 19–25. DOI:https://doi.org/10.18523/2617-70805202219-25.

Номер

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

Розділ

Статті

Ліцензія

Авторське право (c) 2022 Larysa Tymoshkevych, Mariia Kohut

Creative Commons License

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

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

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

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

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

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