Indeks Harmonik dan Indeks Gutman Graf Nilradikal pada Gelanggang Komutatif dengan Satuan

Luluk Afifah, Imam Sujarwo, Muhammad Khudzaifah


Graph theory is a topic that is still an important subject to discuss. This is because until now graph theory has many practical applications in various disciplines, for example in biology, computer science, economics, informatics engineering, linguistics, mathematics, health, and social sciences. This study discusses the Gutman index of nilradical graphs in the commutative ring with unity.
A nilradical graph whose vertices are non-zero nilpotent elements, when the domain is a commutative ring with units, it forms a complete graph only if the commutative ring with units we use is limited to a positive integer modulo n (Z_n). Where n is the square of the prime number p which is less than equal to 3. It is known that the general pattern of harmonic indices and Gutman indices of nilradical graphs in the commutative ring with unity are H(N(Z_(n=p^2 ) ))=((p-2)^2+(p -2))/2(p-2) and Gut(N(Z_(n=p^2 ) ))=(1/2 ((p-2)^2+(p-2))) (p- 2)^2 respectively. In its application, this general form can be used as a numerical parameter of a graph in chemical graph theory, molecular topology, and mathematical chemistry.


Harmonic Indeks; Gutman Index; Complete Graph; Nilradical Graph

Full Text:



Abdusakir, Azizah, dan Nofandika, 2009. Teori Graf. Malang: UIN-Malang Press.

Chatrand, Gary, Linda Lesniak and Ping Zhang. 1986. Graph and Digraphs Sixth Edition, New York: CRC Press

Hall, Lowel H.;Kier, Lemont B. 1976. Molecular Connectivity in Chemistry and Drug Research. Boston: Academic Press. ISBN 0-12-406560-0ves

Li, Jian Xi dan Shiu, Wai Chee. 2014. The Harmonic Index of a Graph. Rocky Montain Journal of Mathematics. Vol. 44. No. 5

Linda G. And Jimmie Gilbert. 2009. Element of Modern Algebra, Seventh Edition. USA: Cengage Learning

Purwanto. 1998. Matematika Diskrit. Malang: IKIP Malang

Shalini Chandra, Om Prakash and Sheela Suthar. 2017. Some properties of the nilradical and non-nilradical graphs over finite commutative ring Zn .Algebra and Discrete Mathematics Research Article. Vol. 24. No. 2

Wijaya, A. 2009. Matematika Diskrit. {Book Online}. Bandung: Politeknik Telkom



  • There are currently no refbacks.