Investigating several statistical parameters of topological indices for random caterpillars and related graphs
Priyanka Agarwalpriyanka.agarwal0012@gmail.comDepartment of Mathematics Dibrugarh University Dibrugarh, Assam, 786004, IndiaView full profile → , *A. BharaliCorresponding authora.bharali@dibru.ac.inDepartment of Mathematics Dibrugarh University Dibrugarh, Assam, 786004, IndiaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 01 Jan 2026
- Published Online:
- 20 Jun 2026
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JDMSC-2402
- Pages:
- 2223–2240
Abstract
Keywords
Subject Classifications
References
[1] A. Golbraikh, D. Bonchev, and A. Tropsha, “Novel ZE-isomerism descriptors derived from molecular topology and their application to QSAR analysis,” Journal of Chemical Information and Computer Sciences, vol. 42, no. 4, pp. 769–787 (2002), doi: 10.1021/ci025515h.
[2] A. Golbraikh, D. Bonchev, and A. Tropsha, “Novel chirality descriptors derived from molecular topology,” Journal of Chemical Information and Computer Sciences, vol. 41, no. 1, pp. 147–158 (2001), doi: 10.1021/ci000082a.
[3] A. Jahanbani, “The first Zagreb and Randic indices in random spiro chains,” Polycyclic Aromatic Compounds, vol. 42, no. 4, pp. 1–9 (2022), doi: 10.1080/10406638.2020.1809471.
[4] B. Furtula, I. Gutman, and M. Dehmer, “On structure-sensitivity of degree-based topological indices,” Applied Mathematics and Computation, vol. 219, no. 17, pp. 8973–8978 (2013), doi: 10.1016/j.amc.2013.03.072.
[5] B. Pittel, “Note on the heights of random recursive trees and random m-ary search trees,” Random Structures & Algorithms, vol. 5, no. 2, pp. 337–347 (1994), doi: 10.1002/rsa.3240050207.
[6] H. Balaji and H. M. Mahmoud, “The Gini index of random trees with an application to caterpillars,” Journal of Applied Probability, vol. 54, no. 3, pp. 701–709 (2017), doi: 10.1017/jpr.2017.57.
[7] H. Hosoya, “Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons,” Bulletin of the Chemical Society of Japan, vol. 44, no. 9, pp. 2332–2339 (1971), doi: 10.1246/bcsj.44.2332.
[8] I. Gutman, E. Milovanović, and I. Milovanović, “Beyond the Zagreb indices,” AKCE International Journal of Graphs and Combinatorics, vol. 17, no. 1, pp. 74–85 (2020), doi: 10.1016/j.akcej.2018.05.002.
[9] I. Gutman, “Degree based topological indices,” Croatica Chemica Acta, vol. 86, no. 4, pp. 351–361 (2013), doi: 10.5562/cca2294.
[10] I. Gutman and K. Das, “The first Zagreb index 30 years after,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 50, pp. 83–92 (2004).
[11] I. Gutman and N. Trinajstić, “Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons,” Chemical Physics Letters, vol. 17, no. 4, pp. 535–538 (1972), doi: 10.1016/0009-2614(72)85099-1.
[12] I. Karyven, “Analytic results on the polymerisation random graph model,” Journal of Mathematical Chemistry, vol. 56, pp. 140–157 (2018), doi: 10.1007/s10910-017-0785-1.
[13] I. Milovanović, M. Matejić, E. Milovanović, and R. Khoeilar, “A note on the first Zagreb index and coindex of graphs,” Communications in Combinatorics and Optimization, vol. 6, no. 1, pp. 41–51 (2021), doi: 10.22049/CCO.2020.26809.1144.
[14] J. Devillers and A. T. Balaban, Topological Indices and Related Descriptors in QSAR and QSPR. Singapore: Gordon and Breach Science Publishers (1999).
[15] J.-G. Wang, D.-J. Jin, X.-G. Lu, and D. Zhang, “The gracefulness of a class of lobster trees,” Mathematical and Computer Modelling, vol. 20, no. 9, pp. 105–110 (1994), doi: 10.1016/0895-7177(94)00167-7.
[16] J. R. Platt, “Influence of neighbor bonds on additive bond properties in paraffins,” The Journal of Chemical Physics, vol. 15, no. 6, pp. 419–420 (1947), doi: 10.1063/1.1746554.
[17] K. Xu, M. Liu, K. C. Das, I. Gutman, and B. Furtula, “A survey on graphs extremal with respect to distance-based topological indices,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 71, no. 3, pp. 461–508 (2014).
[18] M. Arockiaraj, J. Clement, and K. Balasubramanian, “Analytical expressions for topological properties of polycyclic benzenoid networks,” Journal of Chemometrics, vol. 30, no. 11, pp. 682–697 (2016), doi: 10.1002/cem.2825.
[19] M. Azari and A. Iranmanesh, “Generalized Zagreb index of graphs,” Studia Universitatis Babeș-Bolyai, vol. 56, no. 3, pp. 59–70 (2011).
[20] M. Gordon and G. R. Scantlebury, “Non-random polycondensation: Statistical theory of the substitution effect,” Transactions of the Faraday Society, vol. 60, pp. 604–621 (1964), doi: 10.1039/T19646000604.
[21] M. Khalifeh, H. Yousefi-Azari, and A. Ashrafi, “The first and second Zagreb indices of some graph operations,” Discrete Applied Mathematics, vol. 157, no. 4, pp. 804–811 (2009), doi: 10.1016/j.dam.2008.06.015.
[22] M. Liu and B. Liu, “Some properties of the first general Zagreb index,” Australasian Journal of Combinatorics, vol. 47, pp. 285–294 (2010).
[23] M. Randić, “Novel molecular descriptor for structure-property studies,” Chemical Physics Letters, vol. 211, no. 4–5, pp. 478–483 (1993), doi: 10.1016/0009-2614(93)87038-D.
[24] N. Trinajstić, Chemical Graph Theory. Boca Raton, FL, USA: CRC Press (1983).
[25] O. Ivanciuc, “Chemical graphs, molecular matrices and topological indices in chemoinformatics and quantitative structure-activity relationships,” Current Computer-Aided Drug Design, vol. 9, no. 2, pp. 153–163 (2013), doi: 10.2174/1573409911309020002.
[26] P. Hall and C. C. Heyde, Martingale Limit Theory and Its Application. New York, USA: Academic Press (1980).
[27] P. Sarkar, N. De, İ. N. Cangül, and A. Pal, “Generalized Zagreb index of some derived networks,” Journal of Taibah University for Science, vol. 13, no. 1, pp. 79–86 (2019), doi: 10.1080/16583655.2018.1552099.
[28] P. Sarkar, N. De, and A. Pal, “The generalized Zagreb index of some carbon structures,” Acta Chemica Iasi, vol. 26, no. 1, pp. 91–104 (2018), doi: 10.2478/achi-2018-0008.
[29] P. Zhang and X. Wang, “Several topological indices of random caterpillars,” Methodology and Computing in Applied Probability, vol. 24, no. 3, pp. 1773–1789 (2022), doi: 10.1007/s11009-021-09895-1.
[30] P. Zhang, “On several properties of a class of preferential attachment trees-plane-oriented recursive trees,” Probability in the Engineering and Informational Sciences, vol. 35, no. 4, pp. 1–19 (2021), doi: 10.1017/S0269964820000261.
[31] P. Zhang and D. Dey, “The degree profile and Gini index of random caterpillar trees,” Probability in the Engineering and Informational Sciences, vol. 33, no. 4, pp. 511–527 (2019), doi: 10.1017/S0269964818000255.
[32] Q. Feng and Z. Hu, “Asymptotic normality of the Zagreb index of random b-ary recursive trees,” Dal’nevostochnii Matematicheskii Zhurnal, vol. 15, no. 1, pp. 91–101 (2015).
[33] Q. Feng and Z. Hu, “On the Zagreb index of random recursive trees,” Journal of Applied Probability, vol. 48, no. 4, pp. 1189–1196 (2011), doi: 10.1239/jap/1324046028.
[34] R. Kazemi, “Gordon-Scantlebury and Platt indices of random plane-oriented recursive trees,” Mathematics Interdisciplinary Research, vol. 6, no. 1, pp. 1–10 (2021), doi: 10.22052/mir.2020.231250.1213.
[35] R. Todeschini and V. Consonni, Molecular Descriptors for Chemoinformatics. Weinheim, Germany: Wiley-VCH (2009).
[36] S. El-Basil, “Applications of caterpillar trees in chemistry and physics,” Journal of Mathematical Chemistry, vol. 1, no. 2, pp. 153–174 (1987), doi: 10.1007/BF01205666.
[37] S. Li, L. Shi, and W. Gao, “Two modified Zagreb indices for random structures,” Main Group Metal Chemistry, vol. 44, no. 1, pp. 150–156 (2021), doi: 10.1515/mgmc-2021-0013.
[38] S. Nikolić, I. Tolj, and N. Trinajstić, “On the complexity of molecular graphs,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 40, pp. 187–201 (1999).
[39] X.-L. Li and J. Zheng, “A unified approach to the extremal trees for different indices,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 54, no. 1, pp. 195–208 (2005).
[40] Y. Bashir, A. Aslam, M. Kamran, and M. L. Qureshi, “On forgotten topological indices of some dendrimer structures,” Molecules, vol. 22, no. 6, pp. 1–8 (2017), doi: 10.3390/molecules22060867.
[41] Y. Ren, P. Zhang, and D. K. Dey, “Investigating several fundamental properties of random lobster trees and random spider trees,” Methodology and Computing in Applied Probability, vol. 24, pp. 431–447 (2022), doi: 10.1007/s11009-021-09863-9.
[42] Z.-Y. Cheng and Z.-B. Chen, “Lower and upper bounds of the forgotten topological index,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 76, no. 3, pp. 635–648 (2016).
