Order Structured Graphs of Cyclic Groups and their Classification





Algebraic Structured Graphs,, Cyclic Groups, Order Structure of Elements


Let $\Gamma^{o}(G)$ with $G\cong C_{p},$ a cyclic group of order $p,$ be an order structured graph. The group $C_{p}$ will be assumed as the vertex set of the graph $\Gamma^{o}(G)$ and an edge between vertices will be built on the basis of a defined relation via order structure. Certain graphical parameters such as independence ratio, clique number, domination number, and separability are discussed. Some characterizations are proposed and proved by incorporating the defined relation. It is further proved that $\Gamma^{o}(C_{p})$ can never be a hamiltonian graph. Lastly, It is shown that $C(\Gamma^{o}(C_{p}))$ is isomorphic to $\Gamma^{o}(C_{p}).

Author Biographies

Aneela, Department of Mathematics, University of the Punjab, Lahore-54590, Pakistan

Department of Mathematics

University of the Punjab

PhD Scholar

Daud Ahmad, Department of Mathematics, University of the Punjab, Lahore-54590, Pakistan

Assistant Professor 

Department of Mathematics

University of the Punjab, Lahore


Alameri, A., Mahboob, A., & Karash, E. T. (2024). Neighbourhood degree-based graph descriptors: A comprehensive analysis of connectivity patterns in diverse graph families and their applicability. Acadlore Transactions on Applied Mathematics and Statistics, 2(1), 52–63.

Balasubramanian, K. (1985). Applications of combinatorics and graph theory to spectroscopy and quantum chemistry. Chemical Reviews, 85(6), 599–618.

Bertram, E. A. (1983). Some applications of graph theory to finite groups. Discrete Mathematics, 44(1), 31–43.

Burton, D. (2010). Elementary Number Theory. McGraw Hill.

Chattopadhyay, S., & Panigrahi, P. (2018). Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups. Algebra and Discrete Mathematics, 18(1).

Das, K., & Mojalal, S. A. (2016). On energy and Laplacian energy of graphs. The Electronic Journal of Linear Algebra, 31, 167–186.

De Ita Luna, G., Bello López, P., & Marcial-Romero, R. (2024). Counting rules for computing the number of independent sets of a grid graph. Mathematics, 12(6), 922.

Erfanian, A., & Tolue, B. (2012). Conjugate graphs of finite groups. Discrete Mathematics, Algorithms and Applications, 4(02), 1250035.

Gopalakrishnan, M., & Kumari, N. N. M. (2019). Generator graphs for cyclic groups, 2112(1), 020119.

Gutman, I., & Zhou, B. (2006). Laplacian energy of a graph. Linear Algebra and its Applications, 414(1), 29–37.

Herstein, I. N. (1975). Topics in Algebra (2nd ed.). Wiley Eastern Limited.

Juraev, D. A., & Bozorov, M. N. (2024). The role of algebra and its application in modern sciences. Engineering Applications, 3(1), 59–67.

Konstantinova, E. (2008). Some problems on Cayley graphs. Linear Algebra and its Applications, 429(11-12), 2754–2769.

Mahmoud, R., Sarmin, N. H., & Erfanian, A. (2017). The conjugacy class graph of some finite groups and its energy. Malaysian Journal of Fundamental and Applied Sciences, 13(4), 659–665.

Rajkumar, R., & Devi, P. (2015). Permutability graph of cyclic subgroups. arXiv preprint arXiv:1504.00801.

Shahbaz, A. L. I., Mahmood, M. K., & Shum, K. P. (2021). Novel classes of integers and their applications in graph labeling. Hacettepe Journal of Mathematics and Statistics, pp. 1–17




How to Cite

., A., Mahmood, M. K., & Ahmad, D. (2024). Order Structured Graphs of Cyclic Groups and their Classification. VFAST Transactions on Mathematics, 12(1), 220–233. https://doi.org/10.21015/vtm.v12i1.1756