Prime Graph over Cartesian Product over Rings and  Its Complement

Farah Maulidya Fatimah; Vira Hari Krisnawati; Noor Hidayat

doi:10.31764/jtam.v7i3.14987

Prime Graph over Cartesian Product over Rings and Its Complement

Farah Maulidya Fatimah, Vira Hari Krisnawati, Noor Hidayat

Abstract

Graph theory is a branch of algebra that is growing rapidly both in concept and application studies. This graph application can be used in chemistry, transportation, cryptographic problems, coding theory, design communication network, etc. There is currently a bridge between graphs and algebra, especially an algebraic structures, namely theory of graph algebra. One of researchs on graph algebra is a graph that formed by prime ring elements or called prime graph over ring R. The prime graph over commutative ring R (PG(R))) is a graph construction with set of vertices V(PG(R))=R and two vertices x and y are adjacent if satisfy xRy={0}, for x≠y. Girth is the shortest cycle length contains in PG(R) or can be written gr(PG(R)). Order in PG(R) denoted by |V(PG(R))| and size in PG(R) denoted by |E(PG(R))|. In this paper, we discussed prime graph over cartesian product over rings Z_m×Z_n and its complement. We focused only for m=p_1, n=p_2 and m=p_1, n=〖p_2〗^2, where p_1 and p_2 are prime numbers. Then, we obtained some properties related to order and size, degree, and girth. We also observe some examples. Moreover, we found that a correction in the statement of (Pawar & Joshi, 2019) about the complement graph over prime graph over a ring and gave a counter example for that.

Keywords

Prime graph; Commutative ring; Cartesian product.

Full Text:

DOWNLOAD [PDF]

References

Axler, S., & Ribet, K. A. (2008). Graduate Texts in Mathematics 244.

Chang, H.-C., & Lu, H.-I. (2011). Computing the Girth of a Planar Graph in Linear Time. 225–236. www.csie.ntu.edu.tw/

Chartrand, G. (2016). Graphs and Digraphs (Sixth). Taylor & Francis Group.

Easttom, C. (2020). On the Application of Algebraic Graph Theory to Modeling Network Intrusions. 2020 10th Annual Computing and Communication Workshop and Conference, CCWC 2020, 424–430. https://doi.org/10.1109/CCWC47524.2020.9031224

Erskine, G., & Tuite, J. (2023). Small Graphs and Hypergraphs of Given Degree and Girth. The Electronic Journal of Combinatorics, 30(1). https://doi.org/10.37236/11765

Fatimah, F. M., Vira, H. K., & Noor, H. (2023). The Prime Graph of Ring Z_p1 × Z_p2^2.

Submitted to Palestine Journal of Mathematics.

Gallian, J. A. (2017). Contemporary abstract algebra. Brooks/Cole, Cengage Learning.

Gani, A. N., & Begum, S. S. (2010). Degree, Order and Size in Intuitionistic Fuzzy Graphs. In International Journal of Algorithms, Computing and Mathematics (Vol. 3, Issue 3). https://www.researchgate.net/publication/264550150

Gowda, D. V., Shashidhara, K. S., Ramesha, M., Sridhara, S. B., & Kumar, S. B. M. (2021). Recent advances in graph theory and its applications. Advances in Mathematics: Scientific Journal, 10(3), 1407–1412. https://doi.org/10.37418/amsj.10.3.29

Jajcay, R., Kiss, G., & Miklavič, Š. (2018). Edge-girth-regular graphs. European Journal of Combinatorics, 72, 70–82. https://doi.org/10.1016/j.ejc.2018.04.006

Jannesari, M. (2015). The metric dimension and girth of graphs. Bull. Iranian Math. Soc, 41(3). http://bims.ims.ir

Johnson, D. (2017). Graph Theory and Linear Algebra. 1–11.

Joshi, S. S., & Pawar, K. F. (2020). Coloring of Prime Graph PG_1 (R) and PG_2 (R) of a Ring. Palestine Journal of Mathematics, 9(1), 97–104.

Kalita, S., & Patra, K. (2013). Prime Graph of Cartesian Product of Rings. International Journal of Computer Applications, 69(10), 975–8887. https://doi.org/10.5120/11877-7681

Kalita, S., & Patra, K. (2021). Directed prime graph of non-commutative ring. Algebraic Structures and Their Applications, 8(1), 1–12. https://doi.org/10.29252/AS.2021.1963

Kalita, S., Patra, K., Patra, K., & Kalita, S. (2014). Prime Graph of the Commutative Ring Z_n. MATEMATIKA, 30(1), 59–67. https://doi.org/10.11113/matematika.v30.n.663

Krisnawati, V. H., Farah, M. F., & Noor, H. (2023). Some Characteristics of Prime Graph of Cartesian Product of Rings.

Submitted to Indian Journal of Pure and Applied Mathematics.

Kumar, A., & Kumar vats, A. (2020). Application of graph labeling in crystallography. Materials Today: Proceedings. https://doi.org/10.1016/j.matpr.2020.09.371

N. Lakshmi Prasanna, K. S. N. S. (2014). Applications of Graph Labeling in Communication Networks. Oriental Journal of Computer Science and Technology, 7(1), 139–145. www.computerscijournal.org

Pawar, K. F., & Joshi, S. S. (2017). The Prime Graph PG_1 (R) of a Ring. Palestine Journal of Mathematics, 6(1), 153–158.

Pawar, K. F., & Joshi, S. S. (2019). Study of Prime Graph of a Ring. Thai Journal of Mathematics, 17, 369–377. http://thaijmath.in.cmu.ac.th

Potočnik, P., & Vidali, J. (2019). Girth-regular graphs. Ars Mathematica Contemporanea, 17(2), 349–368. https://doi.org/10.26493/1855-3974.1684.b0d

Rajendra, R., Siva Kota Reddy, P., Mángala Gowramma, H., & Hemavathi, P. S. (2019). A note on prime graph of a finite ring. Proceedings of the Jangjeon Mathematical Society, 22(3), 415–426. https://doi.org/10.17777/pjms2019.22.3.415

Satyanarayana, B. (2010). Prime Graph of a Ring. J. of Combinatorics, Information & System Sciences , 35(1–2), 27–42. https://www.researchgate.net/publication/259007924

Satyanarayana, B., Devanaboina, S., & Bhavanari, S. (2015). Cartesian product of graphs Vs. Prime graphs of Rings. Global Journal of Pure and Applied Mathematics, 11(2), 199–205. https://www.researchgate.net/publication/297253973

Vasudev, C. (2006). Graph Theory with Application.

Ye, C., Comin, C. H., Peron, T. K. D., Silva, F. N., Rodrigues, F. A., Costa, L. D. F., Torsello, A., & Hancock, E. R. (2015). Thermodynamic characterization of networks using graph polynomials. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 92(3). https://doi.org/10.1103/PhysRevE.92.032810

DOI: https://doi.org/10.31764/jtam.v7i3.14987