Energy and Topological Indices of Complete Bipartite Subgraphs

Kiki Amanda Eka Meilina, Noor Hidayat, Vira Hari Krisnawati

Abstract


This paper investigates the complete bipartite subgraphs induced within the zero-divisor graph of a commutative ring formed by the direct product of three distinct modular integer rings. The set of nonzero zero-divisors is partitioned into six disjoint subsets based on the position of the zero component in each element. Six complete bipartite subgraphs are constructed and analysed by pairing subsets with zeros in different positions. For each subgraph, we compute the energy, Laplacian energy, and three degree-based multiplicative topological indices, namely the Narumi–Katayama index, and the first and second multiplicative Zagreb indices. The results are expressed in closed-form formulas and reveal consistent structural patterns, highlighting the relationship between the algebraic properties of the ring and the graph theoretic characteristics of the induced subgraphs.


Keywords


matematika; sains; aljabar

Full Text:

PDF

References


L. Euler, "Solutio problematis ad geometriam situs pertinentis," Commentarii

Academiae Scientiarum Petropolitanae, pp. 128–140, 1741.

J. A. Bondy and U. S. R. Murty, Graph Theory, New York: Springer, 2008.

P. M. Magi, S. M. Jose, and A. Kishore, "Adjacency matrix and eigenvalues of the zero

divisor graph Γ(Zn)," Journal of Mathematics and Computer Science, vol. 10, no. 4, pp.

–1297, 2020. DOI: 10.28919/jmcs/4590.

G. Chartrand, L. Lesniak, and P. Zhang, Graphs and Digraphs, New York: CRC Press,

I. Beck, "Coloring of commutative rings," Journal of Algebra, vol. 116, no. 1, pp. 208

, 1988.

D. F. Anderson and P. S. Livingston, "The zero-divisor graph of a commutative ring,"

Journal of Algebra, vol. 217, pp. 434-447, 1999.

S. Pirzada, M. Aijaz, and M. I. Bhat, "On zero-divisor graphs of the rings Zn," Afrika

Matematika, vol. 31, no. 3, pp. 727-737, 2020.

S. Pirzada, A. Altaf, and S. Khan, "Structure of zero-divisor graphs associated to ring

of integer modulo n," Journal of Algebraic Systems, vol. 11, no. 1, pp. 1–14, 2023. DOI:

22044/jas.2022.11719.1599.

L. Dancheng and W. Tongsuo, "On bipartite zero-divisor graphs," Discrete

Mathematics, vol. 309, no. 4, pp. 755–762, 2009. DOI: 10.1016/j.disc.2008.01.044.

P. Sharma, A. Sharma, and R. K. Vats, "Analysis of adjacency matrix and

neighborhood associated with zero-divisor graph of finite commutative rings,"

International Journal of Computer Applications, vol. 14, no. 3, pp. 38–42, 2011.

N. Akgunes and M. Togan, "Some graph theoretical properties over zero-divisor

graphs of special finite commutative rings," Advanced Studies in Contemporary

Mathematics, vol. 22, no. 2, pp. 305-315, 2012.

S. Aykac and N. Akgunes, "Analysis of graph parameters associated with zero-divisor

graphs of commutative rings," New Trends in Mathematical Sciences, vol. 6, no. 2, pp.

-149, 2018.

I. Gutman, "The energy of a graph," Berichte der Mathematisch-Statistischen Sektion

im Forschungszentrum Graz, vol. 103, pp. 1–22, 1978.

I. Gutman and B. Zhou, "Laplacian energy of a graph," Linear Algebra and its

Applications, vol. 414, no. 1, pp. 29-37, 2006. DOI: 10.1016/j.laa.2005.09.008.

M. R. Ahmadi and R. Jahani-Nezhad, "Energy and Wiener index of zero-divisor

graph," Iranian Journal of Mathematical Chemistry, vol. 2, no. 1, pp. 45-51, 2011. DOI:

22052/ijmc.2011.5166.

P. Singh and V. K. Bhat, "Adjacency matrix and Wiener index of zero-divisor graph

Γ(Zn)," Journal of Applied Mathematics and Computing, vol. 66, pp. 717-732, 2021.

I. Gutman and N. Trinajstic, "Graph theory and molecular orbitals. Total φ-electron

energy of alternant hydrocarbons," Chemical Physics Letters, vol. 17, no. 4, pp. 535

, 1972.

I. Gutman, N. Trinajstic, and C. F. Wilcox, "Graph theory and molecular orbitals. XII.

Acyclic polyenes," Journal of Chemical Physics, vol. 62, no. 9, pp. 3399-3405, 1975.

H. Narumi and M. Katayama, "Simple topological index: A newly devised index

characterizing the topological nature of structural isomers of saturated

hydrocarbons," Mem. Fac. Engin. Hokkaido Univ, vol. 16, no. 3, pp. 209-214, 1984.

N. Akgunes and Y. Nacaroglu, "Some properties of zero-divisor graph obtained by

the ring Zp × Zq × Zr," Asian-European Journal of Mathematics, vol. 12, no. 6, pp. 1

, 2019. DOI: 10.1142/S179355712040001X.

S. Mondal, N. De, and A. Pal, "Multiplicative degree based topological indices of

nanostar dendrimers," Biointerface Research in Applied Chemistry, vol. 11, no. 1, pp.

-7711, 2021. DOI: 10.33263/BRIAC111.77007711.

A. S. Asratian, T. M. Denley, and R. Häggkvist, Bipartite Graphs and Their Applications,

Cambridge: Cambridge University Press, 1998.

J. L. Guillaume and M. Latapy, "Bipartite graphs as models of complex networks,"

Proceedings of the Workshop on Combinatorial and Algorithmic Aspects of

Networking, pp. 127-139, 2004.

R. M. Tanner, "A recursive approach to low complexity codes," IEEE Transactions on

Information Theory, vol. 27, no. 5, pp. 533–547, 1981.

V. V. Zyablov and P. S. Rybin, "Analysis of the relation between properties of LDPC

codes and the Tanner graph," Problems of Information Transmission, vol. 48, no. 4,

pp. 297–323, 2012. DOI: 10.1134/S0032946012040011.




DOI: https://doi.org/10.18860/cauchy.v10i1.32765

Refbacks

  • There are currently no refbacks.


Copyright (c) 2025 Kiki Amanda Eka Meilina

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

Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
Faximile (+62) 341 558933
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.