1. bookVolume 27 (2019): Issue 1 (June 2019)
Journal Details
License
Format
Journal
First Published
30 Jul 2019
Publication timeframe
2 times per year
Languages
English
access type Open Access

Forgotten topological index and reduced Zagreb index of four new operations of graphs

Published Online: 21 Dec 2019
Page range: 45 - 56
Received: 27 Aug 2018
Accepted: 10 Apr 2019
Journal Details
License
Format
Journal
First Published
30 Jul 2019
Publication timeframe
2 times per year
Languages
English
Abstract

Indulal and Balakrishnan (2016) have put forward the Indu-Bala product and based on this product four new operations are defined by the authors of this manuscript in the paper “Four new operations of graphs based on Indu-Bala product and the Zagreb indices”. In this paper we establish explicit formulas of the forgotten topological index and reduced second Zagreb index in connection with these new operations of graphs.

Keywords

MSC 2010

[1] S. Akhter, M. Imran, Computing the forgotten topological index of four operations of graphs, AKCE International Journal of Graphs and Combinatorics, vol. 14, no. 1, 2017, 70-79.Search in Google Scholar

[2] A. Bharali, A, Mahanta, J. Buragohain, Four new operations of graphs and their Zagreb indices, submitted manuscript, 2018.Search in Google Scholar

[3] D. M. Cvetković, M. Doob, H. Sachs, Spectra of Graphs: Theory and Application, Academic Press, 1980.Search in Google Scholar

[4] N. De, Sk. Nayeem, A. Md., A. Pal, F-index of some graph operations, Discrete Mathematics Algorithms and Applictaions, vol. 8, no. 2, 2016, 1650025.Search in Google Scholar

[5] H. Deng, D. Saralab, S. K. Ayyaswamy, S. Balachandran, The Zagreb indices of four operations on graphs, Appl. Math. and Comput.,vol. 275, 2016, 422-431.Search in Google Scholar

[6] M. Eliasi, D. Taeri, Four new sums of graphs and their Wiener indices, Discrete Applied Mathematics, vol. 157, 2009, 794-803.Search in Google Scholar

[7] C. M. Da Fonseca, D. Stevanović, Further Properties of the Second Zagreb Index, MATCH Commun. Math. Comput. Chem., vol. 72, 2014, 655-668.Search in Google Scholar

[8] B. Furtula, I. Gutman, A forgotten topological index, J. Math. Chem., vol. 53, 2015, 1187-1190.Search in Google Scholar

[9] B. Furtula, I. Gutman, E. Süleyman, On di erence of Zagreb indices, Discrete Applied mathematices,vol. 178, 2014, 83-88.Search in Google Scholar

[10] I. Gutman, K. C. Das, The First Zagreb Index 30 Years After, MATCH Commun. Math. Comput. Chem., vol. 50, 2004, 83-92.Search in Google Scholar

[11] I. Gutman, N. Trinajstić, Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett.,vol. 17, no. 4, 1972, 535-538.10.1016/0009-2614(72)85099-1Open DOISearch in Google Scholar

[12] I. Gutman, E. Milovanović, I. Milovanović, Beyond the Zagreb index, AKCE nternational Journal of Graphs and Combinatorics, Available online 19 June 2018. https://doi.org/10.1016/j.akcej.2018.05.002.10.1016/j.akcej.2018.05.002Open DOISearch in Google Scholar

[13] G. Indulal, R. Balakrishnan, Distance spectrum of Indu–Bala product of graphs, AKCE International Journal of Graphs and Combinatorics, vol. 13, no. 3, 2016, 230-234.10.1016/j.akcej.2016.06.012Open DOISearch in Google Scholar

[14] M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, The first and second Zagreb indices of some graph operations, Discr. Appl. Math., vol. 157, 2009, 804-811.Search in Google Scholar

[15] X. Li, H. Zhao, Trees with the first three smallest and largest generalized topological index, MATCH Commun. Math. Comput. Chem., vol. 50, 2004, 57-62.Search in Google Scholar

[16] X. Li, J. Zheng, A unified approach to the extremal trees for di erent indices, MATCH Commun. Math. Comput. Chem., vol. 54, 2005, 195-208.Search in Google Scholar

[17] P. Sarkar, N. De, N. I. Congul, A. Pal, The (a,b)-Zagreb index of some derived networks, Journal of Taibah University for Science, vol. 13, no. 1, 2019, 79-86.Search in Google Scholar

[18] D. Sarala, H. Deng, S. K. Ayyaswami, S. Balachandran, The Zagreb indices of graphs based on four new operations related to the lexicographic product, Appl. Math. Comput.,vol. 309, 2017, 156-169.Search in Google Scholar

[19] P. Sarkar, N. De, A. Pal, The Zagreb indices of graphs based on new operations related to the join of graphs, J. Int. Math. Virtual Inst., vol. 7, 2017, 181-209.Search in Google Scholar

[20] G. Su, Z. Tu, K. C. Das, Graphs with fix number of pendent vertices and minimal zeroth order general Randić index, Appl. Math. Comput., vol. 270, 2015, 705-710.Search in Google Scholar

[21] D. B. West, Introduction to graph theory, Prentice Hall India, 2002.Search in Google Scholar

[22] B. Zhou, I. Gutman, Further properties of Zagreb indices, MATCH Commun. Math. Comput. Chem.,vol. 54, 2005, 233-239.Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo