ON TOPOLOGICAL PROPERTIES OF
PLANE GRAPHS BY USING LINE
OPERATOR ON THEIR SUBDIVISIONS
Xu Li1, Fatima Asif2, Zohaib Zahid2, Sohail Zafar2
1Sino-German Institute of Applied Mathematics
Hefei University, Hefei 230601, CHINA
2 Department of Mathematics
University of Management and Technology (UMT)
Lahore, PAKISTAN

Abstract

In this paper, we will compute some topological indices such as Zagreb indices $M_{1}(G)$, $M_{2}(G)$, $M_{3}(G)$, Zagreb coindices $M_{1}(\overline{G})$, $\overline{M_{1}}(G)$, ${M_{2}}(\overline{G})$, $\overline{M_{2}}(G))$, $\overline{M_{2}}(\overline{G})$, hyper-Zagreb index $HM(G)$, atom-bond connectivity index $ABC(G)$, sum connectivity index $\chi(G)$, augumented Zagreb index $AZI$ and geometric-arithmetic connectivity index $GA(G)$ of line graph of subdivision of some plane graphs.

Citation details of the article



Journal: International Journal of Applied Mathematics
Journal ISSN (Print): ISSN 1311-1728
Journal ISSN (Electronic): ISSN 1314-8060
Volume: 32
Issue: 6
Year: 2019

DOI: 10.12732/ijam.v32i6.9

Download Section



Download the full text of article from here.

You will need Adobe Acrobat reader. For more information and free download of the reader, please follow this link.

References

  1. [1] M.O. Alberton, The irregularity of a graph, Ars. Combin., 46 (1997), 219-225.
  2. [2] K. Ali, E.T. Baskoro, I. Tomescu, On the Ramzey number of paths and Jahangir graph J3,m, Bull. Math. Soc. Sci. Math. Roumanie, Tome 51(99), No 3 (2008), 177-182.
  3. [3] F. Asif, Z. Zahid, S. Zafar, M. R. Farahani, W. Gao, On topological properties of some convex polytopes by using line operator on their subdivisions, Hacet. J. Math. Stat., (2019), 1-10; DOI: 10.15672/HJMS.2019.671.
  4. [4] S.H. Bertz, The bond graph, J. C. S. Chem. Commun., (1981), 818-820.
  5. [5] K.Ch. Das, K. Das, I. Gutman, Some properties of the second Zagreb index, MATCH Commun. Math. Comput. Chem., 52 (2004), 103-112.
  6. [6] E. Estrada, L. Torres, L. Rodriguez, I. Gutman, An atom-bond connectivity index: Modelling the enthalpy of formation of alkanes, Indian J. Chem., 37 (1998), 849-855.
  7. [7] G.H. Fath-Tabar, Old and new Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem., 65 (2011), 79-84.
  8. [8] M.R. Farahani, M.F. Nadeem, S. Zafar, Z. Zahid, M.N. Husin, Study of the topological indices of the line graphs of H-Pantacenic nanotubes, New Front. Chem., 26, No 1 (2017), 31-38.
  9. [9] Z. Foruzanfar, F. Asif, Z. Zahid, S. Zafar, M. R. Farahani, ABC4 and GA5 indices of line graph of subdivision of some convex polytopes, Indian J. Pure Appl. Mat., 117, No 4 (2017), 645-653.
  10. [10] Z. Foruzanfar, F. Asif, Z. Zahid, S. Zafar, M.R. Farahani, ABC4 and GA5 indices of para-line graph of some convex polytopes, Stat., Optim. Inf. Comput., 7 (2019), 192-197.
  11. [11] B. Furtula, A. Graovac, D. Vukicevic, Augmented Zagreb index, J. Math. Chem., 48 (2010), 370-380.
  12. [12] I. Gutman, Selected properties of the schultz molecular topological index, J. Chem. Inf. Comput. Sci., 34 (1994), 1087-1089.
  13. [13] I. Gutman, K.C. Das, The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem., 50 (2004), 83-92.
  14. [14] I. Gutman, B. Furtula, Z.K. Vukićević, G. Popivoda, On Zagreb indices and coindices, MATCH Commun. Math. Comput. Chem., 74 (2015), 5-16.
  15. [15] I. Gutman, B. Furtula, A.A. Toropov, A.P. Toropova, The graph of atomic orbitals and its basic properties. 2. Zagreb indices, MATCH Commun. Math. Comput. Chem., 53 (2005), 225-230.
  16. [16] I. Gutman, L. Popovic, B.K. Mishra, M. Kaunar, E. Estrada, N. Guevara, Application of line graphs in physical chemistry. Predicting surface tension of alkanes, J. Serb. Chem. Soc., 62 (1997), 1025-1029.
  17. [17] I. Gutman, N. Trinajstić, Graph theory and molecular orbitals. Total πelectron energy of alternant hydrocarbons, Chem. Phys. Lett., 17 (1972), 535-538.
  18. [18] I. Gutman, Z. Tomovic, On the application of line graphs in quantitative structure-property studies, J. Serb. Chem. Soc., 65, No 8 (2000), 577-580.
  19. [19] P. Hansen, H. Melot, I. Gutman, Variable neighborhood search for extremal graphs 12. A note on the variance of bounded degrees in graphs, MATCH Commun. Math. Comput. Chem., 54 (2005), 221-232.
  20. [20] Y. Huo, J.B. Liu, Z. Zahid, S. Zafar, M.R. Farahani, M.F. Nadeem, On certain topological indices of the line graph of CNCk[n] nanocones, J. Comput. Theor. Nanosci., 13 (2016), 4318-4322.
  21. [21] M.N. Husin, F. Asif, Z. Zahid, S. Zafar, M.R. Farahani, On topological properties of plane graphs by using line operator on their subdivisions, Adv. Appl. Disc. Math., 19, No 4 (2018), 479-490.
  22. [22] A. Iranmanesh, I. Gutman, O. Khormali, A. Mahmiani, The edge versions of the Wiener index, MATCH Comm. Math. Comput. Chem., 61 (2009), 663-672.
  23. [23] M.F. Nadeem, S. Zafar, Z. Zahid, On topological properties of the line graphs of subdivision graphs of certain nanostructures, Appl. Math. Comput., 273 (2016), 125-130.
  24. [24] M.F. Nadeem, S. Zafar, Z. Zahid, Some topological indices of L(S(CN Ck [n]), Punjab Univ. J. Math., 49, No 1 (2017), 13-17.
  25. [25] M.F. Nadeem, S. Zafar, Z. Zahid, On the edge version of geometricarithmetic index of nanocones, Stud. U. Babes-Bol. Chem., 61, No 1 (2016), 273-282.
  26. [26] M. Randic, On characterization of molecular branching, J. Amer. Chem. Soc., 97 (1975), 6609-6615.
  27. [27] G.H. Shirdel, H. Rezapour, A.M. Sayadi, The hyper-Zagreb index of graph operations, Iran. J. Math. Chem., 4, No 2 (2013), 213-220.
  28. [28] D. Vukicevic, B. Furtula, Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges, J. Math. Chem., 46 (2009), 1369-1376.
  29. [29] B. Zhou, N. Trinajstic, On general sum-connectivity index, J. Math. Chem., 47 (2010), 210-218.
  30. [30] B. Zhou, Zagreb indices, MATCH Commun. Math. Comput. Chem., 52 (2004), 113-118.