Advertisement

On the Local Structure of Mathon Distance-Regular Graphs

Article

Abstract

We study the structure of local subgraphs of distance-regular Mathon graphs of even valency. We describe some infinite series of locally Δ-graphs of this family, where Δ is a strongly regular graph that is the union of affine polar graphs of type “–,” a pseudogeometric graph for p G l (s, l), or a graph of rank 3 realizable by means of the van Lint–Schrijver scheme. We show that some Mathon graphs are characterizable by their intersection arrays in the class of vertex-transitive graphs.

Keywords

arc-transitive graph distance-regular graph antipodal cover Mathon graph (locally) strongly regular graph automorphism. 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. A. Makhnev, D. V. Paduchikh, and L. Yu. Tsiovkina, “Arc-transitive distance-regular covers of cliques with λ = μ,” Proc. Steklov Inst. Math. 284 (Suppl. 1), S124–S135 (2014).CrossRefMATHGoogle Scholar
  2. 2.
    A. A. Makhnev, “Partial geometries and their extensions,” Russ. Math. Surv. 54 (5), 895–945 (1999).MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    A. A. Makhnev and M. S. Samoilenko, “On distance-regular covers of cliques with strongly regular neighborhoods of vertices,” in Modern Problems of Mathematics and Its Applications: Proceedings of the 46th International Youth School–Conference, Yekaterinburg, Russia, 2015 (IMM UrO RAN, Yekaterinburg, 2015), pp. 13–18.Google Scholar
  4. 4.
    A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance-Regular Graphs (Springer, Berlin, 1989).CrossRefMATHGoogle Scholar
  5. 5.
    C. D. Godsil, R. A. Liebler, and C. E. Praeger, “Antipodal distance transitive covers of complete graphs,” Europ. J. Comb. 19 (4), 455–478 (1998).MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    L. E. Dickson, Linear Groups with an Exposition of the Galois Field Theory (Dover, New York, 1958).MATHGoogle Scholar
  7. 7.
    P. Kleidman and M. Liebeck, The Subgroup Structure of the Finite Classical Groups (Cambridge Univ. Press, Cambridge, 1990).CrossRefMATHGoogle Scholar
  8. 8.
    A. Shrijver and J. H. van Lint, “Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields,” Combinatorica 1, 63–73 (1981).MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    M. Suzuki, “On a class of doubly transitive groups,” Ann. Math. 75 (1), 105–145 (1962).MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    L. Yu. Tsiovkina, “Two new infinite families of arc-transitive antipodal distance-regular graphs of diameter three with λ = μ related to groups Sz(q) and 2 G 2(q),” J. Algebr. Comb. 41, 1079–1087 (2015).MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2017

Authors and Affiliations

  1. 1.Krasovskii Institute of Mathematics and MechanicsUral Branch of the Russian Academy of SciencesYekaterinburgRussia

Personalised recommendations