Topological Indices for the Identification of Breast Cancer: A Mathematical Perspective
- Department of Mathematics, Mahs. C., Islamic Azad University, Mahshahr, Iran
Received: 07-01-2026
Revised: 22-05-2026
Accepted: 03-06-2026
Published in Issue 11-06-2026
Copyright (c) 2025 Maryam Jahandideh Khangheshlaghi (Author)

This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
Abstract
In this paper, the graph G=(V,E) is considered a simple, connected graph. Topological indices, which provide numerical descriptors of graph structures, have recently gained attention as potential diagnostic tools in medical studies. In graph-theoretical modeling, the structure of healthy breast tissue can be represented as a composition of equal-sized square lattice graphs. For such regular structures, the calculation of topological indices, particularly the first and second Zagreb indices, is straightforward, and their behavior follows a well-defined geometric pattern. In contrast, pathological breast tissue exhibits structural irregularities and increased complexity, which can be modeled using lattice-like graphs with non-uniform, disordered configurations. This study aims to propose four graph models representing pathological breast tissue and to compare them with the healthy tissue model by computing the first and second Zagreb indices. Results demonstrate that the values of these indices for pathological graph models differ significantly from those of the healthy graph model. Consequently, any substantial deviation in the values of the first or second Zagreb index for lattice graphs corresponding to healthy breast tissue may indicate possible pathological alterations, thereby highlighting the necessity for clinical examination.
Keywords
- The square lattice graph,
- The first Zagreb index,
- The second Zagreb index,
- Breast tissue graph,
- Graph models of pathological breast tissue
References
- Alameri A. New product binary operations on graphs. J Sci Technol. 2016; 21: 75–89. https://doi.org/10.17159/2222-417X/2016/v21a6
- Alameri A, Al-Naggar N, Al-Rumaima M, Alsharafi M. Y-index of some graph operations. Int J Appl Eng Res. 2020; 15: 173–179. https://doi.org/10.37622/IJAR.2020.15.10.015
- Alameri A, Al-Rumaima M, Almazah M. Y-coindex of graph operations and its applications of molecular descriptors. J Mol Struct. 2020; 1221: 128754. https://doi.org/10.1016/j.molstruc.2020.128754
- Basavanhally AN, Ganesan S, Agner S, Monaco JP, Feldman M, Tomaszewski J, Bhanot G, Madabhushi A. Computerized image based detection and grading of lymphocytic infiltration in HER2+ breast cancer histopathology. IEEE Trans Biomed Eng. 2010; 57: 642–653. https://doi.org/10.1109/TBME.2009.2038420
- Bilgin C, Demir Ç, Nagi C, Yener B. Cell graph mining for breast tissue modeling and classification. Proc Annu Int Conf IEEE Eng Med Biol Soc. 2007: 5311–5314. https://doi.org/10.1109/IEMBS.2007.4353607
- Bondy JA, Murty USR. Graph Theory with Applications. 5th ed. New York: North-Holland; 1982.
- Diestel R. Graph Theory. 5th ed. Berlin: Springer; 2017.
- Doyle S, Agner S, Madabhushi A, Feldman M, Tomaszewski J. Automated grading of breast cancer histopathology using spectral clustering with textural and architectural image features. Proc IEEE Int Symp Biomed Imaging. 2008: 496–499. https://doi.org/10.1109/ISBI.2008.4541170
- Estrada E. The Structure of Complex Networks: Theory and Applications. Oxford: Oxford University Press; 2011.
- Fath-Tabar GH. Old and new Zagreb indices of graphs. MATCH Commun Math Comput Chem. 2011; 65: 79–84. https://doi.org/10.3384/match.65.79-84
- Gao Y, Chen S, Tong J, Fu X. Topology enhanced molecular graph representation for anti breast cancer drug selection. BMC Bioinform. 2022; 23:1–21. https://doi.org/10.1186/s12859-022-04722-y
- Graovac A, Gutman I, Trinajstić N, Živković T. Graph theory and molecular orbitals. Theoretica Chim Acta. 1972; 26: 67–78. https://doi.org/10.1007/BF00550435
- Gutman I, Ruščić B, Trinajstić N, Wilcox CF. Graph theory and molecular orbitals. XII. Acyclic polyenes. J Chem Phys. 1975; 62: 3399–3405. https://doi.org/10.1063/1.430074
- Gutman I, Trinajstić N. Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons. Chem Phys Lett. 1972; 17: 535–538. https://doi.org/10.1016/0009-2614(72)80206-6
- Guyton AC, Hall JE. Textbook of Medical Physiology. 13th ed. Philadelphia, PA: Elsevier; 2016.
- Islam SR, Pal M. Second Zagreb index for fuzzy graphs and its application in mathematical chemistry. Iranian J Fuzzy Syst. 2023; 20: 119–136. https://doi.org/10.22111/ijfs.2022.7298
- Pati P, Jaume G, Foncubierta-Rodríguez A, Feroce F, Anniciello AM, Scognamiglio G, Brancati N, Fiche M, Dubruc E, Riccio D, Di Bonito M, De Pietro G, Botti G, Thiran J, Frucci M, Goksel O, Gabrani M. Hierarchical graph representations in digital pathology. Med Image Anal. 2022; 75: 102264. https://doi.org/10.1016/j.media.2021.102264
- Pavlopoulos G, Secrier M, Moschopoulos C, Soldatos T, Kossida S, Aerts J, Schneider R, Bagos P. Using graph theory to analyze biological networks. BioData Min. 2011; 4: 10.https://doi.org/10.1186/1756-0381-4-10
- Shanmukha MC, Usha A, Praveen BM, Douhadji A. Degree based molecular descriptors and QSPR analysis of breast cancer drugs. J Math. 2022; 2022: 9625316. https://doi.org/10.1155/2022/9625316
- Sharma H, Zerbe N, Lohmann S, Kayser K, Hellwich O. A review of graph based methods for image analysis in digital histopathology. Diagn Pathol. 2015; 10: 61.https://doi.org/10.1038/s41467-023-41211-w
- West DB. Introduction to Graph Theory. 2nd ed. Upper Saddle River, NJ: Prentice Hall; 2000. Yuan SSC. Human Breast Anatomy and Physiology. Cham: Springer; 2019.
- Zhao S, Chen D, Fu T, Yang J, Ma D, Zhu X, Wang X, Jiao Y, Jin X, Xiao Y, Xiao W, Zhang H, Lv H, Madabhushi A, Yang W, Jiang Y, Xu J, Shao Z. Single cell morphological and topological atlas reveals the ecosystem diversity of human breast cancer. Nat Commun. 2023; 14: 7357. https://doi.org/10.1038/s41467-023-41211-w
10.57647/ijm2c.2027.1702.09
