Advertisement

Inverse Problems in Graph Theory: Nets

  • A. A. MakhnevEmail author
  • M. P. Golubyatnikov
  • Wenbin Guo
Article
  • 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. 1.
    Jurii, A., Vidali, J.: The Sylvester graph and Moore graphs. Eur. J. Comb. (2018)Google Scholar
  2. 2.
    Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin (1989)CrossRefzbMATHGoogle Scholar
  3. 3.
    Makhnev, A., Nirova, M.: On distance-regular Shilla graphs. Matem. Notes 103(4), 558–571 (2018)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Koolen, J.H., Park, J.: Shilla distance-regular graphs. Eur. J. Comb. 31, 2064–2073 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 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. 6.
    Zavarnitsine, A.V.: Finite simple groups with narrow prime spectrum. Siberian Electron. Math. Rep. 6, 1–12 (2009)MathSciNetzbMATHGoogle Scholar
  7. 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

Copyright information

© School of Mathematical Sciences, University of Science and Technology of China and Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  • A. A. Makhnev
    • 1
    Email author
  • M. P. Golubyatnikov
    • 2
  • Wenbin Guo
    • 3
  1. 1.Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of SciencesYekaterinburgRussia
  2. 2.Ural Federal University named after the First President of Russia B. N. YeltsinYekaterinburgRussia
  3. 3.University of Science and Technology of ChinaHefeiChina

Personalised recommendations