Skip to content
Open access

Connectivity of Power Graphs of Cyclic Groups with Specific Orders

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.

Read PDF

Similar papers

Open access Oct 2026

CONNECTIVITY INDICES OF POWER GRAPH OVER DIHEDRAL GROUPS D2pq

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 · 0 citations
Open access Sep 2026

Characteristic Polynomial and Energy of Matrices Associated with Power Graphs of Cyclic Groups

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 · 0 citations
Open access Sep 2026

Graphoidal Covering Numbers of Strong and Enhanced Power Graphs of Cyclic and Dihedral Groups

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 · 0 citations
Open access Sep 2026

The Multipartite Property and the Cycle Structure of the Graph Associated with the Elements of Unequal Order in the Group (Zn,⊕)

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. · 0 citations
Open access 2026

Algebraic Connectivity of Enhanced Power Graphs.

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. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.