On the automorphism groups of connected bipartite irreducible graphs
Abstract
Let be a graph with the vertex-set and the edge-set . Let denote the set of neighbors of the vertex of The graph is called whenever for every if , then 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 be a fixed positive integer. We show that if is a connected non-bipartite irreducible graph such that when are adjacent, whereas , when are not adjacent, then is a graph, that is, the automorphism group of the bipartite double cover of is isomorphic with the group . Finally, we show that the Johnson graph 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