Polak M. On new expanders of unbounded degree for practical applications in informatics = Про нові експандери необмеженого степеня для практичного застосування в інформатиці / M. Polak, V. A. Ustimenko // Доп. НАН України. - 2014. - № 12. - С. 44-50. - Бібліогр.: 10 назв. - англ.Розглянуто метод побудови нових прикладів родин графів-експандерів необмеженого степеня. Графи з властивістю експансії пов'язані з багатьма концепціями чистої математики, теорії обчислень і фізики. Крім того, експандери застосовуються в різних напрямках інформатики: теорії кодування, теорії мереж, теорії псевдовипадкових процесів і т. д. Наведено приклади сімейств (q + 1)-регулярних графів таких, що їх друге власне число не перевищує подвоєного кореня квадратного з q (родин геометричних графів Рамануджана). Побудовано родину нових (q + 1)-регулярних графів Рамануджана обхвату 6 порядку 2(1 + q + q<^>2 + q<^>3), але вони не є ізоспектральними до геометрій простих груп типу Лі B2(q). Індекс рубрикатора НБУВ: В126.3
Рубрики:
Шифр НБУВ: Ж22412/а Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|