Побудова коспектральних графiв вiдносно узагальненої матрицi сумiжностi
Journal Title: Могилянський математичний журнал - Year 2018, Vol 1, Issue
Abstract
Спектральна теорiя графiв використовує власнi значення матриць, асоцiйованих iз графом, для визначення структурних властивостей графа. У статтi розглянуто спектр узагальненої матрицi сумiжностi. Графи з однаковим спектром називаються коспектральними. Розглянуто побудову за допомогою GM-комутацiї коспектральних графiв, якi утворенi iз циклу парної довжини C2n та однiєї точки v, яка сполучена рiвно з половиною вершин циклу. Для таких графiв при невеликих n визначено пари коспектральних графiв.
Authors and Affiliations
Daria Grushka, Viktoriia Lebid
Keywords
Related Articles
- EP ID EP592839
- DOI 10.18523/2617-7080i2018p11-14
- Views 77
- Downloads 0
Сильна метрична розмiрнiсть унiциклiчних графiв
Вершина w простого зв’язного графа G сильно роздiляє двi вершини u i v цього графа, якщо виконується одна з двох рiвностей: dG(w, u) = dG(w, v) + dG(v, u) або dG(w, v) = dG(w, u) + dG(u, v). Множина S найменшої потужност...
Побудова коспектральних графiв вiдносно узагальненої матрицi сумiжностi
Спектральна теорiя графiв використовує власнi значення матриць, асоцiйованих iз графом, для визначення структурних властивостей графа. У статтi розглянуто спектр узагальненої матрицi сумiжностi. Графи з однаковим спектро...
До 150-рiччя вiд дня народження Георгiя Феодосiйовича Вороного (1868–1908)
Статтю присвячено 150-й рiчницi вiд дня народження видатного українського математика Георгiя Феодосiйовича Вороного. Описано його життєвий шлях, основнi математичнi результати i публiкацiї.
Перiодичнi бiотопнi простори
У статтi введено узагальнення бiотопної метрики на нескiнченний випадок. Побудовано родину перiодичних бiотопних просторiв, елементами яких є перiодичнi {0, 1}-послiдовностi, перiоди яких є дiльниками супернатуральних чи...
Iснування рiвноважних станiв у динамiчних системах iз притягальною взаємодiєю
Поняття iнтерактивної складної системи є основним iнструментом у побудовi математичних моделей для розв’язання сучасних проблем цивiлiзацiйного розвитку. Таким, зокрема, є поняття складної динамiчної системи з притягальн...