On a bipartite graph defined on groups
Let [Formula: see text] be a group and [Formula: see text] be the set of all subgroups of [Formula: see text]. We introduce a bipartite graph [Formula: see text] on [Formula: see text] whose vertex set is the union of [Formula: see text] and [Formula: see text], and the vertices [Formula: see text] and [Formula: see text] are adjacent if [Formula: see text] is generated by [Formula: see text] and [Formula: see text]. In this paper, we establish connections between [Formula: see text] and the generating graph of [Formula: see text]. 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 [Formula: see text]. We obtain relations between [Formula: see text] and certain probabilities associated to finite groups. We also obtain expressions for various topological indices of [Formula: see text]. Finally, we realize the structures of [Formula: see text] for the dihedral groups of order [Formula: see text] and [Formula: see text] and dicyclic groups of order [Formula: see text] and [Formula: see text] (where [Formula: see text] is any prime) including certain other small order groups.
Authors
- Ahmad Erfanian (ORCID: https://orcid.org/0000-0002-9637-1417)
- Shrabani Das
- Rajat Kanti Nath (ORCID: https://orcid.org/0000-0003-4766-6523)
Institutions
- Tezpur University (IN)
- Ferdowsi University of Mashhad (IR)
Publication Details
- Journal
- Journal of Algebra and Its Applications
- Published
- 2025-03-05
- DOI
- https://doi.org/10.1142/s0219498826501926
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00