Коспектральні регулярні графи
Loading...
Date
2020
Authors
Гришко, Надія
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Дана курсова робота присвячена дослідженню теорії коспектральних регулярних графів, їх властивостей та пов’язаних з ними теорем і доведень. Вона складається зі вступу, трьох розділів, висновків та списку використаної літератури.
Спектральна теорія графів має довгу історія та бере свій початок у далеких 1950-х – 1960-х роках, саме в той час, коли активно почали досліджувати взаємозв’язок між структурними та спектральними властивостями графів, що дало поштовх новому напрямку в галузі математики, такому як спектральна теорія графів. В ті часи теорія матриць та лінійна алгебра використовувалися для аналізу матриць суміжності графів. Крім того, алгебраїчні методи особливо ефективні при обробці регулярних та симетричних графів.
Description
Keywords
коспектральні графи, теорія графа, спектральні характеристики, бакалаврська робота