|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О спектральном зазоре и диаметре графов Кэли
И. Д. Шкредов Математический институт им. В.А. Стеклова Российской академии наук, Москва, Россия
Аннотация:
Получена новая оценка, связывающая первое нетривиальное собственное значение оператора Лапласа на графе и диаметр этого графа. Данная оценка эффективна для графов малого диаметра и для графов, количество максимальных путей в которых сравнимо с ожидаемым.
Поступило в редакцию: 22 апреля 2020 г. После доработки: 5 марта 2021 г. Принята к печати: 23 апреля 2021 г.
Образец цитирования:
И. Д. Шкредов, “О спектральном зазоре и диаметре графов Кэли”, Аналитическая и комбинаторная теория чисел, Сборник статей. К 130-летию со дня рождения академика Ивана Матвеевича Виноградова, Труды МИАН, 314, МИАН, М., 2021, 318–337; Proc. Steklov Inst. Math., 314 (2021), 307–324
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm4199https://doi.org/10.4213/tm4199 https://www.mathnet.ru/rus/tm/v314/p318
|
|