Аннотация
И.Н. Белоусов, А.А. Махнев и М.С. Нирова нашли описание -полиномиальных дистанционно регулярных графов диаметра , для которых графы и сильно регулярны. Пусть . - граф типа (I), если делит ; - граф типа (II), если делит ; - граф типа (III), если не делит и не делит . Если - граф типа (II), то , и либо(i) , , является квадратом некоторого целого числа , , , , либо(ii) , , является квадратом некоторого целого числа , , , и имеет массив пересечений В случае графа типа (IIii) для мы получаем массив пересечений . В статье доказано, что графы с такими массивами пересечений не существуют для четных .
Переведенное название | Nonexistence of certain Q-polynomial distance-regular graphs |
---|---|
Язык оригинала | Русский |
Страницы (с-по) | 136-141 |
Число страниц | 6 |
Журнал | Труды института математики и механики УрО РАН |
Том | 25 |
Номер выпуска | 4 |
DOI | |
Состояние | Опубликовано - 2019 |
Ключевые слова
- Distance-regular graph
- Q-polynomial graph
Предметные области ASJC Scopus
- Applied Mathematics
- Mathematics(all)
- Computer Science Applications
- Computational Mechanics
Предметные области WoS
- Математика, Прикладная
ГРНТИ
- 27.00.00 МАТЕМАТИКА
Уровень публикации
- Перечень ВАК