В 2019 г. И.Н. Белоусов, А.А. Махнев и М.С. Нирова получили описание Q-полиномиальных дистанционно регулярных графов Γ диаметра 3 с сильно регулярными графами Γ2 и Γ3, где графы Γ2 и Γ3 имеют то же множество вершин, что и граф Γ, и в этих графах вершины смежны тогда и только тогда, когда они находятся в графе Γ на расстоянии 2 или 3 соответственно. Некоторые Q-полиномиальные дистанционно регулярные графы Γ с сильно регулярными графами Γ2 и Γ3 имеют массивы пересечений
{(s2+su−1)(u2−1)s2−1,(u2−s2)sus2−1,u2;1,u2−s2s2−1,su3−sus2−1}.
Для небольших значений s и u получаем массивы пересечений {104,70,25;1,7,80} (u=5, s=2) и {272,210,49;1,15,224} (u=7, s=2). В этой работе мы доказываем, что дистанционно регулярные графы с такими массивами пересечений не существуют. Также мы изучаем свойства локальных подграфов в гипотетическом дистанционно регулярном графе с массивом пересечений {399,320,64;1,20,336} (u=8, s=2).
Translated title of the contributionDistance-regular graphs with intersection arrays {104, 70, 25; 1, 7, 80} and {272, 210, 49; 1, 15, 224} do not exist
Original languageRussian
Pages (from-to)98-105
Number of pages8
JournalТруды института математики и механики УрО РАН
Volume26
Issue number4
DOIs
Publication statusPublished - 2020

    WoS ResearchAreas Categories

  • Mathematics, Applied

    GRNTI

  • 27.45.00

    Level of Research Output

  • VAK List

    Research areas

  • distance-regular graph, Q-polynomial graph

    ASJC Scopus subject areas

  • Applied Mathematics
  • Mathematics(all)
  • Computer Science Applications
  • Computational Mechanics

ID: 20233430