Automorphism groups of some families of bipartite graphs

K.G. Sreekumar, K. Manilal


This paper discusses the automorphism group of a  class of  weakly semiregular bipartite graphs and its subclass called WSBEND 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. 


SM sum graphs, weakly semiregular bipartite, automorphism, symmetric groups, Kneser graphs, simple groups

Full Text:




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.


  • There are currently no refbacks.

ISSN: 2338-2287

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

View EJGTA Stats