Computation of Energy and Tensor Product of Graphs

Hassan Ibrahim; Tijani  Ibrahim; David  Terna

doi:10.62050/fjst2026.v10n1.645

المؤلفون

Hassan Ibrahim
hifulafia@gmail.com

Federal University of Lafia, Nigeria
Tijani Ibrahim
Federal University of Lafia, Nigeria
David Terna
Federal University of Lafia, Nigeria

الكلمات المفتاحية:

Energy of a graph , Tensor Product , Cartesian Product , Categorial Product , Strong Product

الملخص

Graph energy has increased tremendously, and many versions of the energy have been conceived and proposed. The products of connected graphs play a vital role in the study of DNA analysis. In this paper, the adjacency energy of the tensor product, strong product, Cartesian product, and categorial product of a complete graph ???????? and a cycle graph ????????, were computed. The products ????3⊗????4, ????3⊗????3,????4⊗????4,????3⊠????4,????4⊠????4,????3×????4,????3×????3,???????????? ????4×????4 were considered. The adjacency matrix and associated eigenvalues were computed, and the relationship between the graph energies was established.

السير الشخصية للمؤلفين

Hassan Ibrahim

Department of Mathematics

Tijani Ibrahim

Department of Mathematics

David Terna

Department of Mathematics

Dimensions

REFERENCES

Arshad, A. and Afzal, A. (2024). Computing Zagreb connection indices for the Cartesian product of path and cycle graphs. Scientific Inquiry and Review, 8(3), 102–118. DOI: 10.32350/sir.83.05.

Balamoorthy, S. (2024). A-vertex magicness of product of graphs. AKCE International Journal of Graphs and Combinatorics, 21(3), 279–285. DOI: 10.1080/09728600.2024.2350581

Cvetkovic’, D., Simic, S. and Rowlinson, P. (2009). An Introduction to the Theory of Graphs Spectra. Cambridge University Press, London. DOI: 10.1017/CBO9780511801518.

George, B., Jose, J. and Thumbakara, R. K. (2023). Tensor products and strong products of soft graphs. Discrete Mathematics, Algorithms and Applications, 15(08), 2250171. DOI: 10.1142/S1793830922501713

Gutman, I. and Polansky, O. (1986). Mathematical Concepts in Organic Chemistry. New York: Springer. DOI: 10.1007/978-3-642-70982-1

Gutman, I. (1978). The energy of a graph. Berlin Mathematics Statistics Sket. Forschungsz Graz, 1–22.

Kumar, S., Sarkar, P. and Pal, A. (2024). A study on the energy of graphs and its applications. Polycyclic Aromatic Compounds, 44(6), 4127–4136. DOI: 10.1080/10406638.2023.2245104

Pouyandeh, S., Moez, A. M. and Abdian, A. Z. 2019. The spectral determination of connected multi-cone graphs. AIMS Mathematics, 4(5), 13–22. DOI: 10.3934/math.2019.5.1348

Ramane, H. S. and Maraddi, H. N. (2018). Degree subtraction adjacency eigenvalues and energy of graphs obtained from regular graphs. Open Journal of Discrete and Applied Mathematics, 1(1), 8–15. DOI: 10.30538/psrp-odam2018.0002

Padmaja, C., Permi, K., Girisha, A. and Prashanth, B. 2025. Cartesian product of path with standard graphs and their energy. Journal of applied mathematics & informatics, 43(1), 113–122. doi.org/10.14317/jami.2025.113.

Zhou, B. and Bu, C. (2012). Laplacian spectral characterization of some graphs obtained by product operation. Discrete Mathem., 312(10), 1591–1595. DOI: 10.1016/j.disc.2012.02.002

Zhou, B., Gutman, I. and Aleksic, T. (2018). A note on Laplacian energy of graphs. MATCH Commun. Math. Comput. Chem., 60(2), 441–446.