Розглянуто метод побудови нових прикладів родин графів-експандерів необмеженого степеня. Графи з властивістю експансії пов'язані з багатьма концепціями чистої математики, теорії обчислень і фізики. Крім того, експандери застосовуються в різних напрямках інформатики: теорії кодування, теорії мереж, теорії псевдовипадкових процесів і т. д. Наведено приклади сімейств (q + 1)-регулярних графів таких, що їх друге власне число не перевищує подвоєного кореня квадратного з q (родин геометричних графів Рамануджана). Побудовано родину нових (q + 1)-регулярних графів Рамануджана обхвату 6 порядку 2(1 + q + q<^>2 + q<^>3), але вони не є ізоспектральними до геометрій простих груп типу Лі B2(q).

  Повний текст PDF - 1.243 Mb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"