У математиці спектральна теорія графів — це вивчення властивостей графів характеристичних многочленів, власних векторів і власних значень матриць, пов'язаних...
12 KB (843 words) - 00:42, 1 February 2023
Алгебрична теорія графів — напрямок у теорії графів, що застосовує алгебричні методи до теоретико-графових задач (на додачу до геометричного[en], комбінаторного...
11 KB (513 words) - 10:13, 8 January 2023
Докладніше: Спектральна_теорія_графів#Нерівність_Чігера Стала Чіґера особливо важлива в контексті графів-експандерів, оскільки є мірою охоплення графа його дугами...
8 KB (748 words) - 16:24, 19 July 2022
Теорія графів — розділ математики, що вивчає властивості графів. Наочно граф можна уявити як геометричну конфігурацію, яка складається з точок (вершини)...
45 KB (4,463 words) - 10:19, 8 January 2023
У спектральній теорії графів граф Рамануджана, названий на честь індійського математика Рамануджана, — це регулярний граф, спектральна щілина[en] якого...
14 KB (1,544 words) - 04:39, 22 August 2022
спектральна теорія — загальний термін для теорій, які розширюють поняття власних векторів і власних чисел квадратної матриці на більш ширшу теорію структури...
47 KB (4,676 words) - 03:31, 23 April 2024
пов'язані з далекими від класичної теорії графів розділами сучасної математики, наприклад, з теорією груп і теорією чисел, і нині є предметом активних...
25 KB (2,428 words) - 21:18, 21 August 2022
Спектральна кластеризація — метод кластеризації, оснований на концепції зв'язності графів[en]. На відміну від інших методів, таких як метод к-середніх...
45 KB (3,887 words) - 09:42, 7 April 2024
Матриця Кірхгофа (category Теорія графів)
подання графа за допомогою матриці. Матриця Кірхгофа використовується для підрахунку кістякових дерев графа, а також у спектральній теорії графів. Дано...
7 KB (703 words) - 10:14, 8 January 2023
одиницю довжини, площі, об’єму. Щільність (теорія графів) — кількість вершин у максимальному повному підграфі графу Щільна множина — така підмножина топологічного...
2 KB (111 words) - 12:54, 25 June 2021
Матриця суміжності (category Алгебраїчна теорія графів)
власних значень називається спектром графу, і є основним предметом вивчення спектральної теорії графів. Два графи G1 і G2 з матрицями суміжності A1 і A2...
8 KB (455 words) - 16:52, 20 December 2022