RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал математической физики, анализа, геометрии // Архив

Журн. матем. физ., анал., геом., 2017, том 13, номер 3, страницы 268–282 (Mi jmag673)

Эта публикация цитируется в 3 статьях

On eigenvalue distribution of random matrices of Ihara zeta function of large random graphs

[О распределении собственных значений случайных матриц дзета-функции Ихары бесконечных случайных графов]

O. Khorunzhiy

Université de Versailles Saint-Quentin-en-Yvelines, 45 Avenue des Etats-Unis, 78035 Versailles, France

Аннотация: Мы рассматриваем ансамбль вещественных симметричных случайных матриц $H^{(n,\rho)}$, полученных из детерминантной формы дзета-функции Ихары случайных графов, имеющих $n$ вершин с вероятностью ребра $\rho/n$. Мы доказываем, что нормированная считающая функция собственных значений $H^{(n,\rho)}$ слабо сходится в среднем, когда $n,\rho\to\infty$ и $\rho= o(n^\alpha)$, для каждого $\alpha>0$ к сдвигу полукругового распределения Вигнера. Наши результаты подтверждают предположение, что бесконечные случайные графы Эрдёша–Реньи удовлетворяют в среднем слабой версии гипотезы Римана теории графов.

Ключевые слова и фразы: случайные графы, случайные матрицы, дзета-функция Ихары, распределение собственных значений.

MSC: 05C50, 05C80, 15B52, 60F99

Поступила в редакцию: 29.09.2015
Исправленный вариант: 11.10.2016

Язык публикации: английский

DOI: 10.15407/mag13.03.268



Реферативные базы данных:


© МИАН, 2024