On some bounds of degree based topological indices for total graphs

Abstract

In this paper, we discuss the concept of total graph and computed some topological indices. If $\Theta$ is a simple graph, then the elements of $\Theta$ are the vertices $\Theta_V$ and edges $\Theta_E$. For $ e=u\acute{u}\in \Theta_E$, the vertex $u$ and edge $e$, as well as $\acute{u}$ and $e$, are incident. We define the general harmonic $(GH)$ index and general sum connectivity $(GS)$ index for graph $\Theta$ regarding incident vertex-edge degrees as: $H^{\alpha}(\Theta)=\sum_{e\acute{u}}\big(\frac{2}{\aleph_{\acute{u}}+\aleph_{e}}\big)^{\alpha}$ and $\hat{\chi} ^{\alpha}(\Theta)=\sum_{e\acute{u}}(\aleph_{\acute{u}}+\aleph_{e})^{\alpha}$, where $\alpha$ is any real number. In this article, we derive the closed formulas for a few standard graphs for $(GH)$ and $(GS)$ indices and then go on to calculate the lowest and the greatest general harmonic index, as well as the general sum-connectivity index, for various graphs that correspond to their total graphs.

Keywords

• general harmonic index
• general sum connectivity index
• incident
• total graphs

References

1. [1] D. Ami´c, D. Beslo, B. Lucic, S. Nikolic and N. Trinajstic, The vertex-connectivity index revisited, J. Chem. Inf. Comput. Sci. 38 (5), 819-822, 1998.
2. [2] B. Bollobas and P. Erdös, Graphs of extremal weights, Ars Combin. 50, 225-233, 1998.
3. [3] D. Bonchev, Chemical graph theory: introduction and fundamentals, CRC Press, 1, 1-200, 1991.
4. [4] K.C. Das and I. Gutman Some properties of the second Zagreb index, MATCH Commun. Math. Comput. Chem. 52 (1), 104-112, 2004.
5. [5] Z. Du, B. Zhou, B and N. Trinajsti´c, Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number, J. Math. Chem. 47 (2), 842-855, 2010.
6. [6] Z. Du, B. Zhou, B and N. Trinajsti´c, On the general sum-connectivity index of trees, Appl. Math. Lett. 24 (3), 402-405, 2011.
7. [7] E. Estrada, L. Torres, L. Rodriguez and I. Gutman, An atom-bond connectivity index: modelling the enthalpy of formation of alkanes Indian Journal of Chemistry, 37A, 849- 855, 1998.
8. [8] S. Fajtlowicz, On conjectures of Graffiti-II Congr. Numer, 60, 187-197, 1987.

9. [9] O. Favaron, M. Maheo and J.F. Sacle, Some eigenvalue properties in graphs (conjectures of GraffitiII), Discrete Math. 111 (1-3), 197-220, 1993.
10. [10] W. Gao, H. Wu, M.K. Siddiqui, and A.Q. Baig, Study of biological networks using graph theory Saudi J. Biol. Sci. 25 (6), 1212-1219, 2018.
11. [11] X. Zhang, X. Wu, S. Akhter, M.K. Jamil, J.B. Liu and M.R. Farahani, Edge-version atom-bond connectivity and geometric arithmetic indices of generalized bridge molecular graphs Symmetry, 10 (12), 751–786, 2018.
12. [12] X. Zhang, H.M. Awais, M. Javaid, M. and M.K. Siddiqui, Multiplicative Zagreb indices of molecular graphs, J. Chem. 5, 1-19, 2019.
13. [13] I. Gutman and N. Trinajsti´c, Graph theory and molecular orbitals., Total -electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17, 535-538, 1972.
14. [14] I. Gutman and B. Furtula, Recent results in the theory of Randi index, University, Faculty of Science. 6, 1-282, 2008.
15. [15] V.R. Kulli, On K Banhatti indices of graphs, J. Comput. Math Sci. 7 (4), 213-218, 2016.
16. [16] V.R. Kulli, On K Banhatti indices and K hyper-Banhatti indices of V-Phenylenic nanotubes and nanotorus, J. Comput. Math Sci. 7 (6), 302-307, 2016.
17. [17] X. Zhang, A. Rauf, M. Ishtiaq, M.K. Siddiqui and M.H. Muhammad, On Degree Based Topological Properties of Two Carbon Nanotubes, Polycyclic Aromatic Compounds, 10, 22-35, 2020.
18. [18] X. Zhang, H. Jiang, J.B. Liu and Z. Shao, The cartesian product and join graphs on edge-version atom-bond connectivity and geometric arithmetic indices, Molecules, 23 (7), 1-17, 2018.
19. [19] V.R. Kulli, On K Banhatti indices and K hyper-Banhatti indices of V-Phenylenic nanotubes and nanotorus, J. Comput. Math Sci. 7 (6), 302-307, 2016.
20. [20] V.R. Kulli, New K Banhatti topological indices, International J. Fuzzy Math. Arch. 12 (1), 29-37, 2017.
21. [21] X. Li and Y. Shi, A survey on the Randi´c index, MATCH Commun. Math. Comput. Chem, 59 (1), 127-156, 2008.
22. [22] M. Randic Characterization of molecular branching, J. Am. Chem. Soc. 97 (23), 6609-6615, 1975.
23. [23] M.K. Siddiqui, M. Imran and A. Ahmad, On Zagreb indices, Zagreb polynomials of some nanostar dendrimers, Appl. Math. Comput. 280, 132-139, 2016.
24. [24] J.B. Liu, C. Wang, S. Wang and B. Wei, Zagreb indices and multiplicative Zagreb indices of eulerian graphs, Bull. Malays. Math. Sci. Soc. 42 (1), 67-78, 2019.
25. [25] J.B. Liu, J. Zhao, H. He and Z. Shao, Valency-based topological descriptors and structural property of the generalized sierpiski networks, J. Stat. Phys. 177 (6), 1131-1147, 2019.
26. [26] X. Zhang, M. Naeem, A.Q. Baig and M.A. Zahid, Study of Hardness of Superhard Crystals by Topological Indices, J. Chem. 10, 7-20, 2021.
27. [27] X. Zhang, M.K. Siddiqui, S. Javed, L. Sherin, F. Kausar and M.H. Muhammad, Physical analysis of heat for formation and entropy of Ceria Oxide using topological indices, Comb. Chem. High Throughput Screen, 25 (3), 441-450, 2022.
28. [28] J.B. Liu, J. Zhao, J. Min and J. Cao, The Hosoya index of graphs formed by a fractal graph, Fractals, 27 (8), 195-215, 2019.
29. [29] H.Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc. 69 (1), 17-20, 1947.
30. [30] L. Yan, W. Gao and J. Li, General harmonic index and general sum connectivity index of polyomino chains and nanotubes, J. Comput. Theor. Nanoscience, 12 (10), 3940-3944, 2015.
31. [31] L. Zhong, The harmonic index for graphs, Appl. Math. Lett. 25 (3), 561-566, 2012.
32. [32] L. Zhong, The harmonic index on unicyclic graphs. Ars Combin. 104, 261-269, 2012.
33. [33] B. Zhou and N. Trinajstic, On a novel connectivity index, J. Math. Chem. 46 (4), 1252-1270, 2009.
34. [34] B. Zhou and N. Trinajstic, On general sum-connectivity index, J. Math. Chem. 47 (1), 210-218, 2010.
35. [35] Z. Zhu and H. Lu, On the general sum-connectivity index of tricyclic graphs, J. Appl. Math. Comput. 51 (1-2), 177-188, 2016.