Document Type : Original Research Article

Authors

1 Department of Humanities and Basic Sciences, Military College of Signals, National University of Sciences and Technology, 44000, Islamabad Pakistan

2 Department of Mathematics and Statistics, The University of Lahore, 54000, Lahore, Pakistan

Abstract

An mk-graph of a graph G can be defined by taking m≥2 copies G1,..., Gm of a graph G in which every vertex ut of copy Gt is adjacent to a corresponding vertex vs of copy Gs. An mk-graph is represented by mk(G). In this research study, we discussed some degree based topological indices (connectivity indices) of subdivided mk-graph generated by path graph and comb graph. The closed formulas for computing various degree based topological indices of subdivided mk-graphs were presented.

Graphical Abstract

Study of some topological invariants of subdivided mk graphs

Keywords

Main Subjects

[1] J. Asadpour, R. Mojarad, L. Safikhani. Digest. J. Nanomater. Bios., 2011, 6, 937-941.
[2] A. Ayache, A. Alameri, J. Assoc. Arab Univ. Basic Appl. Sci., 2017, 24, 283-291.
[3] E. Estrada, L. Torres, L. Rodriguez, I. Gutman, Indian J. Chem., 1998, 37A, 849-855.
[4] M.R. Farahani, J. Nanosci. Nanotechno., 2012, 8, 175-180.
[5] B. Furtula, I. Gutman, J. Math. Chem., 2015, 53, 1184-1190.
[6] B. Furtula, A. Graovac, D. Vukičević. J. Math. Chem., 2010, 48, 370-380.
[7] B. Furtula, I. Gutman, S. Ediz,              Discrete Appl. Math., 2014, 178, 83-88.
[8] M. Ghorbani, N. Azimi., Iran. J. Math. Chem. 2012, 3, 137-143.
[9] I. Gutman, N. Trinajstić, Chem. Phys. Lett., 1972, 17, 535-538.
[10] I. Gutman, N. Trinajstić, C.F. Wilcox Jr. J. Chem. Phys., 1975, 62, 3399-3405.
[11] H. Narumi, M. Katayama, Bulletin of Faculty of Engineering, Hokkai-do University, 1984, 16, 209-214.
[12] D. Plavsic, S. Nikolic, N. Trinajstić, Z. Mihalic, J. Math. Chem., 1993, 12, 235-250.
[13] V. Sharma, R. Goswami, A.K. Madan, Journal of chemical information and computer sciences, 1997, 37, 273-282.
[14] G.H. Shirdel, H. Rezapour, A.M.  Sayadi, Iran. J. Math. Chem, 2013, 4, 213-220.
[15] D. Vukičević, B. Furtula, J. Math. Chem., 2009, 46, 1369-1376.
[16] H. Wiener, J.  Am. Chem. Soc., 1947, 69, 17-20.
[17] I. Goli Farkoush, M. Alaeiyan, M. Maghasedi, Journal of Discrete Mathematical Sciences and Cryptography, 2019, 22, 1189-1197.
[18] S. Shafiee Alamoti, M. Alaeiyan, A.R. Gilani, Journal of Discrete Mathematical Sciences and Cryptography, 2019, 22, 1261-1268.
 [19] K. Pattabiraman, A. Santhakumar, Journal of Discrete Mathematical Sciences and Cryptography, 2020.
DOI: 10.1080/09720529.2019.1681672
[20] W. Gao, M.R. Farahani, J. Interdiscip. Math., 2017, 20, 1341-1348.
[21] W. Gao, M.R. Farahani, Journal of Discrete Mathematical Sciences and Cryptography, 2017, 20, 1341-1348.
[22] M.R. Farahani, International Letters of Chemistry, Physics and Astronomy, 2014, 31, 63-68.