English

The automorphism group of the bipartite Kneser graph

Group Theory 2018-09-25 v3

Abstract

Let nn and kk be integers with n>2k,k1n>2k, k\geq1. We denote by H(n,k)H(n, k) the bipartite Kneser graphbipartite\ Kneser\ graph, that is, a graph with the family of kk-subsets and (nkn-k)-subsets of [n]={1,2,...,n}[n] = \{1, 2, ... , n\} as vertices, in which any two vertices are adjacent if and only if one of them is a subset of the other. In this paper, we determine the automorphism group of H(n,k)H(n, k). We show that Aut(H(n,k))Sym([n])×Z2Aut(H(n, k))\cong Sym([n]) \times \mathbb{Z}_2 where Z2\mathbb{Z}_2 is the cyclic group of order 22. Then, as an application of the obtained result, we give a new proof for determining the automorphism group of the Kneser graph K(n,k)K(n,k). In fact we show how to determine the automorphism group of the Kneser graph K(n,k)K(n,k) given the automorphism group of the Johnson graph J(n,k)J(n,k). Note that the known proofs for determining the automorphism groups of Johnson graph J(n,k)J(n,k) and Kneser graph K(n,k) K(n,k) are independent from each other.

Keywords

Cite

@article{arxiv.1803.02524,
  title  = {The automorphism group of the bipartite Kneser graph},
  author = {S. Morteza Mirafzal},
  journal= {arXiv preprint arXiv:1803.02524},
  year   = {2018}
}

Comments

9 pages, 1 figure. arXiv admin note: text overlap with arXiv:1711.02701