CYCLIC INTERSECTION GRAPH OF SUBGROUPS AND p-SUBGROUPS GRAPH OF SOME FINITE GROUPS WITH THEIR PROPERTIES

Thumbnail Image

Date

2024-06-04

Authors

Alhubairah, Fozaiyah Ayed

Journal Title

Journal ISSN

Volume Title

Publisher

Universiti Teknologi Malaysia

Abstract

Various techniques have been used by researchers to study the properties of groups. One such technique is the graph theoretical approach. This technique creates a bridge from group theory to graph theory, allowing an investigation of the properties of groups in terms of graphs. In this research, a cyclic intersection graph of the subgroups of a finite group is newly defined as a graph that has all the non-trivial subgroups of the finite groups as its vertices and any two vertices are adjacent if and only if their intersection is a non-trivial cyclic subgroup. Another graph called the š‘-subgroup graph of a group is also newly defined as a graph whose vertices are the elements of a group and whose edges connect pairs of vertices that generate a š‘-subgroup. The cyclic intersection graphs of the subgroups are determined for the dihedral groups, the generalized quaternion groups, and the quasi-dihedral groups using the definition. The graphs are found to be connected. Meanwhile, the š‘-subgroup graph is also found for those three types of groups by using the newly defined graph. The š‘-subgroup graph is connected for all values of š‘› ā‰„ 4 in quasi-dihedral groups. However, it is connected for dihedral groups and generalized quaternion groups only when the degree is a power of two. The š‘-subgroup graph is not planar for any quasi-dihedral group, but it is planar for dihedral groups with degree 3 or degree 6, and for generalized quaternion groups with order 12. The properties under examination play a pivotal role in deriving several graph invariants associated with dihedral groups, generalized quaternion groups, and quasi- dihedral groups. These invariants encompass characteristics such as the clique number, independent number, domination number, girth, diameter, vertex chromatic number, and edge chromatic number. Moreover, this study delves into various topological indices, including the Wiener index and the first and second Zagreb index, concerning the cyclic intersection graphs of subgroups and š‘-subgroup graphs within specific finite groups. Specifically, the study presents the topological indices for the cyclic intersection graph of subgroups in cases where š‘› takes the form of š‘š‘Ÿ , š‘š‘Ÿ š‘ž, and š‘š‘žā„Ž, where š‘, š‘ž, and ā„Ž are distinct primes. Additionally, the research computes the topological indices for the š‘-subgroup graphs of dihedral groups of degrees 2š‘Ÿ and š‘š‘Ÿ , generalized quaternion groups of degree 2š‘Ÿ , and quasi-dihedral groups of all values of š‘› ā‰„ 4.

Description

Keywords

cyclic intersection graph of the subgroups, š‘-subgroup graph, properties of graph, Topological indices

Citation

Collections

Endorsement

Review

Supplemented By

Referenced By

Copyright owned by the Saudi Digital Library (SDL) Ā© 2025