English

A note on the automorphism groups of Johnson graphs

Combinatorics 2017-10-17 v4 Group Theory

Abstract

The Johnson graph J(n,i)J(n, i) is defined as the graph whose vertex set is the set of all ii-element subsets of {1,...,n}\{1, . . ., n \}, and two vertices are adjacent whenever the cardinality of their intersection is equal to ii-1. In Ramras and Donovan [SIAM J. Discrete Math, 25(1): 267-270, 2011], it is proved that if n2i n \neq 2i, then the automorphism group of J(n,i)J(n, i) is isomorphic with the group Sym(n)Sym(n) and it is conjectured that if n=2in = 2i, then the automorphism group of J(n,i)J(n, i) is isomorphic with the group Sym(n)×Z2 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.

Keywords

Cite

@article{arxiv.1702.02568,
  title  = {A note on the automorphism groups of Johnson graphs},
  author = {S. Morteza Mirafzal},
  journal= {arXiv preprint arXiv:1702.02568},
  year   = {2017}
}

Comments

Research paper, submitted

R2 v1 2026-06-22T18:13:08.204Z