English

On the automorphism groups of connected bipartite irreducible graphs

Group Theory 2020-09-24 v4

Abstract

Let G=(V,E)G=(V,E) be a graph with the vertex-set VV and the edge-set EE. Let N(v)N(v) denote the set of neighbors of the vertex vv of G.G. The graph GG is called irreducible irreducible whenever for every v,wVv,w \in V if vwv \neq w, then N(v)N(w).N(v)\neq N(w). In this paper, we present a method for finding automorphism groups of connected bipartite irreducible graphs. Then, by our method, we determine automorphism groups of some classes of connected bipartite irreducible graphs, including a class of graphs which are derived from Grassmann graphs. Let a0a_0 be a fixed positive integer. We show that if GG is a connected non-bipartite irreducible graph such that c(v,w)=N(v)N(w)=a0c(v,w)=|N(v)\cap N(w)|=a_0 when v,wv,w are adjacent, whereas c(v,w)a0c(v,w) \neq a_0, when v,wv,w are not adjacent, then GG is a stablestable graph, that is, the automorphism group of the bipartite double cover of GG is isomorphic with the group Aut(G)×Z2Aut(G) \times \mathbb{Z}_2. Finally, we show that the Johnson graph J(n,k)J(n,k) is a stable graph.

Keywords

Cite

@article{arxiv.1909.11454,
  title  = {On the automorphism groups of connected bipartite irreducible graphs},
  author = {S. Morteza Mirafzal},
  journal= {arXiv preprint arXiv:1909.11454},
  year   = {2020}
}

Comments

16 pages