О графах Шилла Γ с b2=c2, имеющих собственное значение θ2=0
DOI:
https://doi.org/10.17072/1993-0550-2024-3-16-22Ключевые слова:
блок-схема, дистанционно регулярный граф, граф ШиллаАннотация
Граф Шилла с b2=c2, имеющий собственное значение θ2=0 имеет массив пересечений {b(b+1)s,(bs+s+1)(b-1),bs;1,bs,(b2-1)s}. Из 55 графов с b<100 только семь не лежат в серии {4s3+6s2+2s,4s3+4s2+2s,2s2+s;1,2s2+s,4s3+4s2}. В работе изучаются графы Шилла с b2=c2, имеющие собственное значение θ2=0, и массив пересечений {4s3+6s2+2s,4s3+4s2+2s,2s2+s;1,2s2+s,4s3+4s2}.Библиографические ссылки
Brouwer A.E., Cohen A.N., Neumaier A. Distance-Regular Graphs // Springer-Verlag. Berlin Heidelberg New-York, 1989.
Koolen J, Park J. Shilla distance-regular graphs // Europ. J. Comb. 31, 2064–2073, 2010.
Makhnev A.A., Belousov I.N. On distance-regular graphs of diameter 3 with eigenvalue // Trudy Institute Math. (Novosibirsk). 33, № 1, 162–173, 2022.
Coolsaet K., Juriˇsi´c A. Using equality in the Krein conditions to prove nonexistence of certain distance-regular graphs // J. Comb. Theory, Series A. 2008. Vol. 115. 1086–1095.
Загрузки
Опубликован
Как цитировать
Выпуск
Раздел
Лицензия
Copyright (c) 2024 Александр Алексеевич Махнев, Виктория Васильевна Биткина, Алина Казбековна Гутнова
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Публикация статьи в журнале осуществляется на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0).