### Automorphism groups of some families of bipartite graphs

#### Abstract

This paper discusses the automorphism group of a class of weakly semiregular bipartite graphs and its subclass called *WSB*_{END} graphs. It also tries to analyse the automorphism group of the SM sum graphs and SM balancing graphs. These graphs are weakly semiregular bipartite graphs too. The SM sum graphs are particular cases of bipartite Kneser graphs. The bipartite Kneser type graphs are defined on *n*-sets for a fixed positive integer *n*. The automorphism groups of the bipartite Kneser type graphs are related to that of weakly semiregular bipartite graphs. Weakly semiregular bipartite graphs in which the neighbourhoods of the vertices in the SD part having the same degree sequence, possess non trivial automorphisms. The automorphism groups of SM sum graphs are isomorphic to the symmetric groups. The relationship between the automorphism groups of SM balancing graphs and symmetric groups are established here. It has been observed by using the well known algorithm Nauty, that the size of automorphism groups of SM balancing graphs are prodigious. Every weakly semiregular bipartite graphs with k-NSD subparts has a matching which saturates the smaller partition.

#### Keywords

#### Full Text:

PDFDOI: http://dx.doi.org/10.5614/ejgta.2021.9.1.6

#### References

Ali Reza Ashraf, Ahmad Gholami and Zeinab Mehranian, Automorphism group of certain power graphs of finite groups, Electron. J. Graph Theory Appl. 5 (1) (2017), 70--82.

F. Affif Chaouche and A. Berrachedi, Automorphism groups of generalized Hamming graphs, Electron. Notes Discrete Math. 24 (2006), 9--15.

Beeler, Robert A. Automorphism group of graph (Supplemental Material for Introduction to Graph Theory), (2018).

Brendan D Mckay and Adolfo Piperno, Practical graph isomorphism II, J. Symbolic Comput. 60 (2014), 94--112.

G.H Fath Tabar, The automorphism groups of finite graphs, Iran. J. Math. Sci. Inform. 2 (2) (2007), 29--33.

Hirobumi Mizuno and Iwao Sato, Semicircle law for semiregular bipartite graphs, J. Combin. Theory A 101 (2003), 174--190.

K.G. Sreekumar , K Manilal , $n^{th}$ SM Sum graphs and Some parameters, International Journal of Mathematical Analysis 11 (3) (2017), 105--113.

K.G. Sreekumar and K. Manilal, Hosoya polynomial and Harary index of SM family of graphs, Journal of Information and Optimization Sciences 39 (2) (2018), 581--590.

K.G. Sreekumar, Two-S-Three transformation function and its properties, International Journal of Mathematical Archives 9 (4) (2018), 83--88.

Laszlo Babai, Automorphism groups of graphs and edge-contraction, Discrete Math. 306 (2006), 918--922.

Mirafzal, S. Morteza, The automorphism groups of the bipartite Kneser graphs, Proceedings of Indian Academy of Sciences (Math Sci), 129 (34) (2019), 1--8.

Wojciech Peisert, Direct product and uniqueness of automorphism

groups of graphs, Discrete Math. 207 (1999), 189--197.

Ju Zhou, Characterization of perfect matching transitive graphs, Electron. J. Graph Theory Appl. 6 (2) (2018), 362--370.

### Refbacks

- There are currently no refbacks.

ISSN: 2338-2287

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.