Order Structured Graphs of Cyclic Groups and their Classification

Authors

DOI:

https://doi.org/10.21015/vtm.v12i1.1756

Keywords:

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

Abstract

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

References

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

Downloads

Published

2024-05-14

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

Issue

Vol. 12 No. 1 (2024): January-June

Section

Articles

License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC-By) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

                                      

This work is licensed under a Creative Commons Attribution  License CC BY