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

Автор(и)

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

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.