We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Automorphism group of a family of distance regular graphs which are not distance transitive

Abstract: Let $G_n=\mathbb{Z}_n\times \mathbb{Z}_n$ for $n\geq 4$ and $S=\{(i,0),(0,i),(i,i): 1\leq i \leq n-1\}\subset G_n$. Define $\Gamma(n)$ to be the Cayley graph of $G_n$ with respect to the connecting set $S$. It is known that $\Gamma(n)$ is a strongly regular graph with the parameters $(n^2,3n-3,n,6)$ \cite{19}. Hence $\Gamma(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 $\Gamma(n)$. Then by determining the automorphism group of this family of graphs, we show that the graphs under study are not distance transitive.
Comments: 11 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C25
Cite as: arXiv:2403.01293 [math.CO]
  (or arXiv:2403.01293v1 [math.CO] for this version)

Submission history

From: Angsuman Das [view email]
[v1] Sat, 2 Mar 2024 19:19:08 GMT (62kb,D)

Link back to: arXiv, form interface, contact.