Oct 2026· International Journal of Computing Science and Applied Mathematics· 0 citations· 16 references
Abstract
The power graph is defined as a graph whose vertexset consists of the elements of a group, where two vertices arejoined by an edge if one element is a power of the other. In thisresearch we discuss the power graph of a cyclic group of order n=pq, with p and q distinct prime numbers, illustrates theconnectivity among its vertices and reveals important topologicalproperties such as the diameter and the clique number. Fur-thermore, this study also examines the degrees of the verticesand provides an analysis of the Hamiltonian, Eulerian, andplanar characteristics of the graph. These findings highlighthow algebraic structures can be effectively explored throughgraph-theoretical perspectives, offering deeper insights into theinterplay between group theory and graph topology.
The dihedral group, fundamentally characterized by its rotational and reflectional symmetries, serves as an intriguing object of study when represented as a graph. Recently, the study of power graphs and their topological indices has gained significant attention in algebraic graph theory. In this study, we investigate...
Arif Munandar· Jurnal Matematika UNAND· 0 citations
Algebraic graph theory is a fast-expanding field with numerous applications, particularly in the study of power graphs of finite groups. This study focuses on the power graph of cyclic groups with prime power order. Several key results are presented, including the characteristic polynomial and the energies of different...
Lalu Riski Wirendra Putra, I. G. A. W. Wardhana, N. Sarmin· Journal of the Indonesian Ma...· 0 citations
This study investigates graphoidal coverings of power graphs, enhanced power graphs, and strong power graphs associated with selected finite cyclic and dihedral groups. The analysis focuses on determining graphoidal covering numbers and on clarifying how the underlying group structure and the relevant adjacency relatio...
Rasmi Kundancheri, R. Kumar· Asian Research Journal of Ma...· 0 citations
The first two authors have introduced a new class of graphs associated with the elements of unequal order in the group of residue classes modulo , an integer. It is established that it is a connected graph and the vertex degree and size of the graph are determined. In this paper, it is shown that is Hamiltonian if is e...
Madhavi Levaku, Shaik Shahida, Chalapathi Tekuri et al.· Journal of Mathematical &...· 0 citations
Let G be a finite group and let {\cal P}_e(G) denote its enhanced power graph. Thus two distinct group elements are adjacent whenever they lie in a common cyclic subgroup. This paper studies the algebraic connectivity of {\cal P}_e(G), that is, the second smallest eigenvalue of its Laplacian matrix. Since the identity...
Rosalio G. Artes, Allaizah Arcas, Rendon Cruz et al.· International Journal of Mat...· 0 citations