О графах Шилла Г с b2=c2, имеющих собственное значение 2=0

Автор: Махнв А.А., Биткина В.В., Гутнова А.К.

Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi

Рубрика: Математика

Статья в выпуске: 3 (66), 2024 года.

Бесплатный доступ

Граф Шилла с b2=c2, имеющий собственное значение θ2=0 имеет массив пересечений {b(b+1)s,(bs+s+1)(b-1),bs;1,bs,(b2-1)s}. Из 55 графов с b3+6s2+2s,4s3+4s2+2s,2s2+s;1,2s2+s,4s3+4s2}. В работе изучаются графы Шилла с b2=c2, имеющие собственное значение θ2=0, и массив пересечений {4𝑠3+6𝑠2+2𝑠,4𝑠3+4𝑠2+2𝑠,2𝑠2+𝑠;1,2𝑠2+𝑠,4𝑠3+4𝑠2}.

Блок-схема, дистанционно регулярный граф, граф шилла

Короткий адрес: https://sciup.org/147245560

IDR: 147245560   |   DOI: 10.17072/1993-0550-2024-3-16-22

Список литературы О графах Шилла Г с b2=c2, имеющих собственное значение 2=0

  • 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.
Статья научная