ISSN 16833414 (Print) • ISSN 18140807 (Online)  
Log in 
ContactsAddress: Vatutina st. 53, Vladikavkaz,

DOI: 10.46698/y273818000363i DistanceRegular Graphs with Intersection Arrays {7,6,6;1,1,2} and {42,30,2;1,10,36} Do not Exist
Makhnev, A. A. , Bitkina, V. V. , Gutnova, A. K.
Vladikavkaz Mathematical Journal 2021. Vol. 23. Issue 4.
Abstract:
Let \(\Gamma\) be a distanceregular graph of diameter \(3\) without triangles, \(u\) be a vertex of the graph~\(\Gamma\), \(\Delta^i =\Gamma_i (u)\) and \(\Sigma^i = \Delta^i_{2,3}\). Then \(\Sigma^i\) is a regular graph without \(3\)cocliques of degree \(k'=k_ia_i1\) on \(v' = k_i\) vertices. Note that for nonadjacent vertices \(y, z \in \Sigma^i\) we have \(\Sigma^i = \{y, z\} \cup \Sigma^i (y) \cup \Sigma^i (z)\). Therefore, for \(\mu'= \Sigma^i (y) \cap \Sigma^i (z) \) we have the equality \(v'= 2k' + 2\mu'\). Hence the graph \(\Sigma\) is coedge regular with parameters \((v', k', \mu')\). It is proved in the paper that a distanceregular graph with intersection array \(\{7,6,6; 1,1,2 \}\) does not exist. In the article by M. S. Nirova "On distanceregular graphs with \(\theta_2 = 1\)" is proved that if there is a strongly regular graph with parameters \((176,49,12,14)\), in which the neighborhoods of the vertices are \(7 \times 7\) lattices, then there also exists a distanceregular graph with intersection array \(\{7,6,6; 1,1,2\}\). M. P. Golubyatnikov noticed that for a distanceregular graph \(\Gamma\) with intersection array \(\{7,6,6; 1,1,2\}\) graph \(\Gamma_2\) is distance regular with intersection array \(\{42,30,2; 1,10,36\}\). With this result and calculations of the triple intersection numbers, it is proved that the distanceregular graphs with intersection arrays \(\{7,6,6; 1,1,2\}\) and \(\{42,30,2; 1,10,36\}\) do not exist.
Keywords: distanceregular graph, trianglefree graph, triple intersection numbers
Language: Russian
Download the full text
For citation: Makhnev, A. A., Bitkina, V. V. and Gutnova, A. K. DistanceRegular Graphs with Intersection Arrays {7,6,6;1,1,2} and {42,30,2;1,10,36} Do not Exist,
Vladikavkaz Math. J., 2021, vol. 23, no. 3, pp.6876 (in Russian). DOI 10.46698/y273818000363i ← Contents of issue 
 

© 19992023 Þæíûé ìàòåìàòè÷åñêèé èíñòèòóò  