|
Математика
Об одной бесконечной серии допустимых массивов пересечений дистанционно-регулярных графов диаметра 5
И. Т. Мухаметьянов Лысьвенский филиал Пермского национального исследовательского политехнического университета, Лысьва
Аннотация:
Актуальность и цели. Предлагается к рассмотрению обобщение одной известной бесконечной серии допустимых массивов пересечений двудольного антиподального дистанционно-регулярного графа. Теория дистанционно-регулярных графов является мощным инструментов изучения конечных групп и ряда комбинаторных объектов (например, схем отношений). Материалы и методы. Используются методы нахождения спектра графа и вычисления его параметров Крейна. Результаты. Найден спектр графа и показана неотрицательность его параметров Крейна (одно из необходимых условий существования дистанционно-регулярного графа). Выводы. Возможно дальнейшее изучение рассматриваемых графов с точки зрения их групп автоморфизмов, а также построения неизвестных представителей серии, или невозможности существования некоторых представителей.
Ключевые слова:
двудольный антиподальный дистанционно-регулярный граф, массив пересечений графа, собственное значение графа, спектр графа, параметры Крейна.
Образец цитирования:
И. Т. Мухаметьянов, “Об одной бесконечной серии допустимых массивов пересечений дистанционно-регулярных графов диаметра 5”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2022, № 4, 17–30
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivpnz442 https://www.mathnet.ru/rus/ivpnz/y2022/i4/p17
|
Статистика просмотров: |
Страница аннотации: | 44 | PDF полного текста: | 22 | Список литературы: | 16 |
|