Automorphism group of a family of distance regular graphs which are not distance transitive
Abstract
Let Gn=Zn× Zn for n≥ 4 and S=\(i,0),(0,i),(i,i): 1≤ i ≤ n-1\⊂ Gn. Define (n) to be the Cayley graph of Gn with respect to the connecting set S. It is known that (n) is a strongly regular graph with the parameters (n2,3n-3,n,6) 19. Hence (n) is a distance regular graph. It is known that every distance transitive graph is distance regular, but the converse is not true. In this paper, we study some algebraic properties of the graph (n). Then by determining the automorphism group of this family of graphs, we show that the graphs under study are not distance transitive.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.