2025, Vol. 10, Issue 8, Part B
Clique and distance analysis in the undirected power graph of Zn
Author(s): Jimly Manuel
Abstract: In this paper, we investigate the structural properties of the undirected power graph (
GZn)
associated with the finite cyclic group
Zn. We begin by establishing the necessary and sufficient conditions under which (
GZn)
It is bipartite and characterizes its clique structure. Explicit formulas are derived for the degree of a vertex based on the subgroup structure of
Zn, leading to a criterion for identifying the minimum degree in the graph. We also analyze distance-related parameters, including radius, diameter, and average distance, and explore conditions under which these attain extremal values. The number of vertex pairs at distance two is computed for specific group orders, such as (
GZpq)
and (
GZp2q), revealing intricate combinatorial relationships. These results enhance the understanding of how algebraic properties of
Zn influence the topology of its power graph.
DOI: 10.22271/maths.2025.v10.i8b.2129Pages: 94-97 | Views: 183 | Downloads: 14Download Full Article: Click Here
How to cite this article:
Jimly Manuel.
Clique and distance analysis in the undirected power graph of Zn. Int J Stat Appl Math 2025;10(8):94-97. DOI:
10.22271/maths.2025.v10.i8b.2129