pith. sign in

arxiv: 1702.02568 · v4 · pith:33QYJ6USnew · submitted 2017-02-08 · 🧮 math.CO · math.GR

A note on the automorphism groups of Johnson graphs

classification 🧮 math.CO math.GR
keywords groupautomorphismgraphisomorphicjohnsonthenwilladjacent
0
0 comments X
read the original abstract

The Johnson graph $J(n, i)$ is defined as the graph whose vertex set is the set of all $i$-element subsets of $\{1, . . ., n \}$, and two vertices are adjacent whenever the cardinality of their intersection is equal to $i$-1. In Ramras and Donovan [SIAM J. Discrete Math, 25(1): 267-270, 2011], it is proved that if $ n \neq 2i$, then the automorphism group of $J(n, i)$ is isomorphic with the group $Sym(n)$ and it is conjectured that if $n = 2i$, then the automorphism group of $J(n, i)$ is isomorphic with the group $ Sym(n) \times \mathbb{Z}_2$. In this paper, we will find these results by different methods. We will prove the conjecture in the affirmative.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.