# Inverse Problems in Graph Theory: Nets

- 73 Downloads

## Abstract

Let \(\varGamma \) be a distance-regular graph of diameter 3 with strong regular graph \(\varGamma _3\). The determination of the parameters \(\varGamma _3\) over the intersection array of the graph \(\varGamma \) is a direct problem. Finding an intersection array of the graph \(\varGamma \) with respect to the parameters \(\varGamma _3\) is an inverse problem. Previously, inverse problems were solved for \(\varGamma _3\) by Makhnev and Nirova. In this paper, we study the intersection arrays of distance-regular graph \(\varGamma \) of diameter 3, for which the graph \({\bar{\varGamma }}_3\) is a pseudo-geometric graph of the net \(PG_{m}(n, m)\). New infinite series of admissible intersection arrays for these graphs are found. We also investigate the automorphisms of distance-regular graph with the intersection array \(\{20,16,5; 1,1,16 \}\).

## Keywords

Distance-regular graph Pseudo-geometric graph Strong regular graph## Mathematics Subject Classification

05C25 05E30## References

- 1.Jurii, A., Vidali, J.: The Sylvester graph and Moore graphs. Eur. J. Comb. (2018)Google Scholar
- 2.Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin (1989)CrossRefzbMATHGoogle Scholar
- 3.Makhnev, A., Nirova, M.: On distance-regular Shilla graphs. Matem. Notes
**103**(4), 558–571 (2018)MathSciNetzbMATHGoogle Scholar - 4.Koolen, J.H., Park, J.: Shilla distance-regular graphs. Eur. J. Comb.
**31**, 2064–2073 (2010)MathSciNetCrossRefzbMATHGoogle Scholar - 5.Gavrilyuk, A., Makhnev, A.: On automorphisms of distance-regular graphs with intersection array, \(\{56,45,1;1,9,56\}\). Doklady Mathematics
**3**, 439–442 (2010)CrossRefzbMATHGoogle Scholar - 6.Zavarnitsine, A.V.: Finite simple groups with narrow prime spectrum. Siberian Electron. Math. Rep.
**6**, 1–12 (2009)MathSciNetzbMATHGoogle Scholar - 7.Bose, K.S., Dowling, A.A.: A generalization of Moore graphs of diameter 2. J. Comb. Theory Ser. B
**11**, 213–226 (1971)MathSciNetCrossRefzbMATHGoogle Scholar