Закон Марченко-Пастура для спектра случайного взвешенного двудольного графа

Надуткина Анастасия Васильевна
1. Физико-математический институт, Коми НЦ УрО РАН, 167982, Сыктывкар, Россия
nadutkina.anastasiya@mail.ru
Тихомиров Александр Николаевич
1. Физико-математический институт, Коми НЦ УрО РАН, 167982, Сыктывкар, Россия
2. Университет ВШЭ, 109028, Москва, Россия
tikhomirov@ipm.komisс.ru
Тимушев Дмитрий Анатольевич
1. Физико-математический институт, Коми НЦ УрО РАН, 167982, Сыктывкар, Россия
timushev@ipm.komisc.ru
Материал поступил в редколлегию 04.06.2024

Рассматривается спектр случайного взвешенного двудольного графа. Установлено, что при определенных предположениях на вероятности ребер эмпирическая спектральная функция распределения матрицы смежности графа сходится к симметризованной функции распределения Марченко-Пастура.

УДК 519.214+519.17

Ключевые слова: cлучайная матрица, закон Марченко-Пастура, случайный двудольный граф.

Выходные данные: Надуткина А.В., Тихомиров А.Н., Тимушев Д.А. Закон Марченко-Пастура для спектра случайного взвешенного двудольного графа. Математические труды. 2024, 27, № 2. C. 131–143. DOI: 10.25205/1560-750X-2024-27-2-131-143