О графах Шилла Γ с 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.

Загрузки

Опубликован

16.10.2024

Как цитировать

Махнев, А. А., Биткина, В. В., & Гутнова, А. К. (2024). О графах Шилла Γ с b2=c2, имеющих собственное значение θ2=0. ВЕСТНИК ПЕРМСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. ИНФОРМАТИКА, (3 (66), 16–22. https://doi.org/10.17072/1993-0550-2024-3-16-22

Наиболее читаемые статьи этого автора (авторов)