Volume 7, Issue 2 (February 2020), Pages: 1-8
----------------------------------------------
Original Research Paper
Title: On Sanskruti and harmonic indices of a certain graph structure
Author(s): Zeeshan Saleem Mufti *, Aqsa Amin, Asma Wajid, Sana Caudhary, Hifza Iqbal, Nasir Ali
Affiliation(s):
Department of Mathematics and Statistics, The University of Lahore, Old Campus Lahore, Lahore, Pakistan
Full Text - PDF XML
* Corresponding Author.
Corresponding author's ORCID profile: https://orcid.org/0000-0002-6765-6595
Digital Object Identifier:
https://doi.org/10.21833/ijaas.2020.02.001
Abstract:
Graph theory is a delightful playground for the evaluation of proof, techniques in Discrete Mathematics and its results have applications in several areas of sciences. For a molecular graph, a numeric quantity that characterizes the complete formation of a graph is called a topological index. Topological indices are most helpful in the field of isomer discrimination, chemical validation, QSAR, QSPR, and pharmaceutical drug design. There are certain types of topological indices like distance-based, degree-based and counting related topological indices. In our work, we calculate and analyze the degree-based topological indices like Mr (G), GA(G), OGAr (G), GAII(G), SK, SK1, SK2, H(G), Hr (G), λ(G), λr (G), F(G), GA5 (G) and the Sanskruti index for the web Graph. Furthermore, we give closed analytic results of these indices.
© 2020 The Authors. Published by IASE.
This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
Keywords: Topological indices, Graph theory, Sanskruti index, Harmonic index
Article History: Received 27 August 2019, Received in revised form 25 November 2019, Accepted 1 December 2019
Acknowledgment:
No Acknowledgment.
Compliance with ethical standards
Conflict of interest: The authors declare that they have no conflict of interest.
Citation:
Mufti ZS, Amin A, and Wajid A et al. (2020). On Sanskruti and harmonic indices of a certain graph structure. International Journal of Advanced and Applied Sciences, 7(2): 1-8
Permanent Link to this page
Figures
Fig. 1
Tables
Table 1 Table 2
----------------------------------------------
References (16)
- Christofides N (1975). Graph theory: An algorithmic approach (Computer science and applied mathematics). Academic Press, Cambridge, USA. [Google Scholar]
- Das KC (2010). On geometric-arithmetic index of graphs. MATCH Communications in Mathematical and in Computer Chemistry, 64(3): 619-630. [Google Scholar]
- Eliasi M and Iranmanesh A (2011). On ordinary generalized geometric–arithmetic index. Applied Mathematics Letters, 24(4): 582-587. https://doi.org/10.1016/j.aml.2010.11.021 [Google Scholar]
- Furtula B and Gutman I (2015). A forgotten topological index. Journal of Mathematical Chemistry, 53(4): 1184-1190. https://doi.org/10.1007/s10910-015-0480-z [Google Scholar]
- Graovac A, Ghorbani M, and Hosseinzadeh MA (2011). Computing fifth geometric-arithmetic index for nanostar dendrimers. Journal of Mathematical Nanoscience, 1(1): 33-42. [Google Scholar]
- Hayat S and Imran M (2014). Computation of topological indices of certain networks. Applied Mathematics and Computation, 240: 213-228. https://doi.org/10.1016/j.amc.2014.04.091 [Google Scholar]
- Hayat S and Imran M (2015). On degree based topological indices of certain nanotubes. Journal of Computational and Theoretical Nanoscience, 12(8): 1599-1605. https://doi.org/10.1166/jctn.2015.3935 [Google Scholar]
- Hosamani SM (2017). Computing Sanskruti index of certain nanostructures. Journal of Applied Mathematics and Computing, 54(1-2): 425-433. https://doi.org/10.1007/s12190-016-1016-9 [Google Scholar]
- Jie Z, Li DX, Hosamani SM, Farahani MR, Rezaei M, Foruzanfar Z, and Liu JB (2017). Computation of K-indices for certain nanostructures. Journal of Computational and Theoretical Nanoscience, 14(4): 1784-1787. https://doi.org/10.1166/jctn.2017.6505 [Google Scholar]
- Li X and Zhao H (2004). Trees with the first three smallest and largest generalized topological indices. MATCH Communications in Mathematical and in Computer Chemistry, 50: 57-62. [Google Scholar]
- Lučić B, Trinajstić N, and Zhou B (2009). Comparison between the sum-connectivity index and product-connectivity index for benzenoid hydrocarbons. Chemical Physics Letters, 475(1-3): 146-148. https://doi.org/10.1016/j.cplett.2009.05.022 [Google Scholar]
- Vukičević D and Furtula B (2009). Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges. Journal of Mathematical Chemistry, 46(4): 1369-1376. https://doi.org/10.1007/s10910-009-9520-x [Google Scholar]
- West DB (1996). Introduction to graph theory. Prentice hall, Upper Saddle River, USA. [Google Scholar]
- Yan L, Gao W, and Li J (2015). General harmonic index and general sum connectivity index of polyomino chains and nanotubes. Journal of Computational and Theoretical Nanoscience, 12(10): 3940-3944. https://doi.org/10.1166/jctn.2015.4308 [Google Scholar]
- Zhong L (2012). The harmonic index for graphs. Applied Mathematics Letters, 25(3): 561-566. https://doi.org/10.1016/j.aml.2011.09.059 [Google Scholar]
- Zhou B and Trinajstić N (2010). On general sum-connectivity index. Journal of Mathematical Chemistry, 47(1): 210-218. https://doi.org/10.1007/s10910-009-9542-4 [Google Scholar]
|