|
Inverse Problems in the Theory of Distance-Regular Graphs: Dual 2-Designs
I. N. Belousovab, A. A. Makhnevab a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
b Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
Abstract:
Let Γ be a distance-regular graph of diameter 3 with a strongly regular graph Γ3. Finding the parameters of Γ3 from the intersection array of Γ is a direct problem, and finding the intersection array of Γ from the parameters of Γ3 is its inverse. The direct and inverse problems were solved by A.A. Makhnev and M.S. Nirova: if a graph Γ with intersection array {k,b1,b2;1,c2,c3} has eigenvalue θ2=−1, then the graph complementary to Γ3 is pseudo-geometric for pGc3(k,b1/c2). Conversely, if Γ3 is a pseudo-geometric graph for pGα(k,t), then Γ has intersection array {k,c2t,k−α+1;1,c2,α}, where k−α+1⩽c2t<k and 1⩽c2⩽α. Distance-regular graphs Γ of diameter 3 such that the graph Γ3 (ˉΓ3) is pseudogeometric for a net or a generalized quadrangle were studied earlier. In this paper, we study intersection arrays of distance-regular graphs Γ of diameter 3 such that the graph Γ3 (ˉΓ3) is pseudogeometric for a dual 2-design pGt+1(l,t). New infinite families of feasible intersection arrays are found: {m(m2−1),m2(m−1),m2;1,1,(m2−1)(m−1)}, {m(m+1),(m+2)(m−1),m+2;1,1,m2−1}, and {2m(m−1),(2m−1)(m−1),2m−1;1,1,2(m−1)2}, where m≡±1 (mod 3). The known families of Steiner 2‑designs are unitals, designs corresponding to projective planes of even order containing a hyperoval, designs of points and lines of projective spaces PG(n,q), and designs of points and lines of affine spaces AG(n,q). We find feasible intersection arrays of a distance-regular graph Γ of diameter 3 such that the graph Γ3 (ˉΓ3) is pseudogeometric for one of the known Steiner 2-designs.
Keywords:
distance-regular graph, dual 2-design.
Received: 01.08.2019 Revised: 08.11.2019 Accepted: 25.11.2019
Citation:
I. N. Belousov, A. A. Makhnev, “Inverse Problems in the Theory of Distance-Regular Graphs: Dual 2-Designs”, Trudy Inst. Mat. i Mekh. UrO RAN, 25, no. 4, 2019, 44–51; Proc. Steklov Inst. Math. (Suppl.), 313, suppl. 1 (2021), S14–S20
Linking options:
https://www.mathnet.ru/eng/timm1668 https://www.mathnet.ru/eng/timm/v25/i4/p44
|
Statistics & downloads: |
Abstract page: | 199 | Full-text PDF : | 51 | References: | 40 |
|