On a bipartite graph defined on groups
Abstract
Let be a group and be the set of all subgroups of . We introduce a bipartite graph on whose vertex set is the union of two sets and , and two vertices and are adjacent if is generated by and . We establish connections between and the generating graph of . We also discuss about various graph parameters such as independence number, domination number, girth, diameter, matching number, clique number, irredundance number, domatic number and minimum size of a vertex cover of . We obtain relations between and certain probabilities associated to finite groups. We also obtain expressions for various topological indices of . Finally, we realize the structures of for the dihedral groups of order and and dicyclic groups of order and (where is any prime) including certain other small order groups.
Cite
@article{arxiv.2412.05494,
title = {On a bipartite graph defined on groups},
author = {Shrabani Das and Ahmad Erfanian and Rajat Kanti Nath},
journal= {arXiv preprint arXiv:2412.05494},
year = {2024}
}
Comments
23 pages