Non-Nilpotent Graph of 2×2 Upper Triangular Matrix Rings over Z4p for Prime Numbers p

Akmal Bachtiar Ismail Huda, Darmajid Darmajid, Noor Hidayat

Abstract


Suppose R represents an arbitrary ring. Let Nil(R) be the collection of all nilpotent elements in R. The non-nilpotent graph, symbolized by GNN(R), is defined over the vertex set R ∖ Nil(R), where two distinct vertices form an edge whenever their sum belongs to Nil(R). Furthermore, let T2(Zn) denote the ring of 2 × 2 upper triangular matrices with entries in Zn. This paper investigates the structure of GNN(T2(Z4p)), where p ≥ 3 is a prime number. The main findings reveal that GNN(T2(Z4p)) decomposes into a disjoint union of complete subgraphs and complete bipartite subgraphs. Additionally, key structural invariants of this graph, namely its clique number, girth, diameter, and domination number, are analyzed, along with an examination of its Eulerian and Hamiltonian properties.


Keywords


Nilpotent, Non Nilpotent Graph, Matrix Ring

Full Text:

PDF

References


[1] I. Beck. "Coloring of Commutative Rings". In: Journal of Algebra 166 (1988), pp. 208–226. DOI: 10.1016/0021-8693(88)90202-5.

[2] D.D. Anderson and M. Naseer. "Beck's Coloring of Commutative Ring". In: Journal of Algebra 159 (1993), pp. 500–514.

[3] O. Alshonqiti, S. Sharma, and V.K. Bhat. "Harary index of the zero divisor graph of upper triangular matrices". In: Scientific Reports 16 (2026), p. 7239. DOI: 10.1038/s41598-026-37880-6.

[4] S. Sharma, O. Alshanqiti, and V.K. Bhat. "Computation of edge metric dimension of zero divisor graph of matrices". In: AIMS Mathematics 11.5 (2026), pp. 12780–12794. DOI: 10.3934/math.2026526.

[5] A. Lande, A. Khainar, and I. Gutman. "The zero-divisor graph of 2 x 2 matrix ring and its energies". In: Filomat 39.22 (2025), pp. 7559–7570. DOI: 10.2298/FIL2522559L.

[6] A. Gürsoy, A. Ülker, and N.K. Gürsoy. "Sombor Index of Zero-Divisor Graph of Commutative Rings". In: Analele Stiintifice ale Universitatii Ovidius Constanta, Seria Matematica 30.2 (2022), pp. 231–257. DOI: 10.2478/auom-2022-0028.

[7] D.K. Basnet, A. Sharma, and R. Dutta. "Nilpotent Graph". In: Theory and Applications of Graphs 8.1 (2021), Article 2. DOI: 10.20429/tag.2021.080102.

[8] A.B.I. Huda, H. Susanto, and M. Agung. "Nilpotent graph of 2 x 2 upper triangular matrix rings over Z_p and Z_2p where p is a prime number". In: AIP Conference Proceedings 3446.1 (2025), p. 020039. DOI: 10.1063/5.0308776.

[9] M. Ashraf, J.H. Asalool, and M. Kumar. "The Total Graph of a Commutative Ring with Respect to Multiplication". In: Italian Journal of Pure and Applied Mathematics 49 (2023), pp. 182–195.

[10] N. Hidayat, V.H. Krisnawati, M.H. Khuluq, F.M. Fatimah, and A.F. Musyarrofah. "The Wiener Index of Prime Graph". In: European Journal of Pure and Applied Mathematics 17.3 (2024), pp. 1659–1673. DOI: 10.29020/nybg.ejpam.v17i3.5166.

[11] M. Sivagami and T.T. Chelvam. "Hamiltonian trace graph of matrices". In: Discrete Mathematics, Algorithms and Applications 14.5 (2022), p. 1. DOI: 10.1142/S179383092250001X.

[12] T.T. Chelvam and M. Sivagami. "On trace graph of matrices over fields". In: Beiträge zur Algebra und Geometrie 63 (2022), pp. 217–231. DOI: 10.1007/s13366-021-00561-8.

[13] Darmajid and D.M. Maharani. "Karakteristik Graf Dengan Sisi Bilangan Fibonacci". In: Jurnal Derivat 11.3 (2024), pp. 219–288. DOI: 10.31316/j.derivat.v11i3.6397.

[14] S. Humairah, P. Astuti, I.M. Alamsyah, and E.T. Baskoro. "Jacobson Graph of Matrix Rings". In: Mathematics and Statistics 11.5 (2023), pp. 794–801. DOI: 10.13189/ms.2023.110505.

[15] J.A. Gallian. Contemporary Abstract Algebra. 11th ed. Boca Raton: CRC Press, 2025.

[16] H.M.I. Hoque, H.K. Saikia, J. Goswami, and D. Patwari. "Non-Nilpotent Graph of Commutative Rings". In: Journal of Algebraic System 12.1 (2024), pp. 149–162. DOI: 10.22044/JAS.2023.12064.1620.

[17] J.M. Aldous and R.J. Wilson. Graphs and Applications: An Introductory Approach. Springer, 2000.

[18] R. Diestel. Graph Theory. 6th ed. Berlin: Springer, 2025.

[19] T.W. Haynes, S.T. Hedetniemi, and M.A. Henning. Domination in Graphs: Core Concepts. Springer Monographs in Mathematics. Cham: Springer, 2023.

[20] D.P. Malik, M.N. Husni, Miftahurrahman, I.G.A.W. Wardana, and G.S. Ismail. "The Chemical Topological Graph Associated With The Nilpotent Graph Of A Modulo Ring Of Prime Power Order". In: Journal of Fundamental Mathematics and Applications (JFMA) 7.1 (2024), pp. 1–9. DOI: 10.14710/jfma.v0i0.20269.

[21] A. Mu'in, S. Irawati, H. Susanto, I.M. Sulandra, M. Agung, and H. Marubayashi. "Trinil Clean Index of Matrices". In: AIP Conference Proceedings 2639.1 (2022), p. 020005. DOI: 10.1063/5.0111901.




DOI: https://doi.org/10.18860/cauchy.v11i2.45999

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Akmal Bachtiar Ismail Huda, Darmajid Darmajid, Darmajid Darmajid, Noor Hidayat, Noor Hidayat

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Editorial Office
Mathematics Department,
Maulana Malik Ibrahim State Islamic University of Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.