Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

SOME INEQUALITIES FOR THE HARMONIC TOPOLOGICAL INDEX

  • MILOVANOVIC, E.I. (Department of Computer Science, Faculty of Electronic Engineering, University of Nis) ;
  • MATEJIC, M.M. (Department of Mathematics, Faculty of Electronic Engineering, University of Nis) ;
  • MILOVANOVIC, I.Z. (Department of Mathematics, Faculty of Electronic Engineering, University of Nis)
  • Received : 2017.05.07
  • Accepted : 2018.01.13
  • Published : 2018.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

Let G be a simple connected graph with n vertices and m edges, with a sequence of vertex degrees $d_1{\geq}d_2{\geq}{\cdots}{\geq}d_n$ > 0. A vertex-degree topological index, referred to as harmonic index, is defined as $H={\sum{_{i{\sim}j}}{\frac{2}{d_i+d_j}}$, where i ~ j denotes the adjacency of vertices i and j. Lower and upper bounds of the index H are obtained.

Keywords

References

  1. B. Borovicanin, K.C. Das, B. Furtula, I. Gutman, Zagreb indices: Bounds and Extremal graphs, In: Bounds in Chemical Graph Theory - Basics, (I. Gutman, B. Furtula, K.C. Das, E. Milovanovic, I. Milovanovic, Eds.), Mathematical Chemistry Monographs, MCM 19, Univ. Kragujevac, Kragujevac, 2017, pp. 67-153.
  2. B. Borovicanin, K.h. Das, B. Furtula, I. Gutman, Bounds for Zagreb indices, MATCH Commun. Math. Comput. Chem. 78 (2017) 17-100.
  3. K.C. Das, I. Gutman, Some properties of the second Zagreb index, MATCH Commun. Math. Comput. Chem. 52 (2004) 103-112.
  4. T. Doslic, B. Furtula, A. Graovac, I. Gutman, S. Moradi, Z. Yarahmadi, On vertex-degree-based molecular structure descriptors, MATCH Commun. Math. Comput. Chem. 66 (2011) 613-626.
  5. C.S. Edwards, The largest vertex degree sum for a triangle in a graph, Bull. London Math. Soc. 9 (1977) 203-208. https://doi.org/10.1112/blms/9.2.203
  6. S. Fajtlowicz, On conjectures of Graffiti-II, Congr. Numer. 60 (1987) 187-197.
  7. I. Gutman, On the origin of two degree-based topological indices, Bull. Acad. Serbie Sci. Arts (Cl. Sci. Math. Natur.) 146 (2014) 39-52.
  8. I. Gutman, N. Trinajstic, Graph theory and molecular orbitals. Total ${\pi}$-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972), 535-538. https://doi.org/10.1016/0009-2614(72)85099-1
  9. I. Gutman, K.C. Das, The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem. 50 (2004) 83-92.
  10. I. Gutman, B. Furtula, Z. KovijanicVukicevic, G. Popivoda, On Zagreb indices and coindices, MATCH Commun. Math. Comput. Chem. 74 (2015) 5-16.
  11. I. Gutman, B. Furtula, K.C. Das, E. Milovanovic, I. Milovanovic, (Eds.), Bounds in Chemical Graph Theory - Basics, Mathematical Chemistry Monographs, MCM 19, Univ. Kragujevac, Kragujevac, 2017.
  12. I. Gutman, B. Furtula, K.C. Das, E. Milovanovic, I. Milovanovic, (Eds.), Bounds in Chemical Graph Theory - Mainstreams, Mathematical Chemistry Monographs, MCM 20, Univ. Kragujevac, Kragujevac, 2017.
  13. A. Ilic, Note on the harmonic index of a graph, Ars. Comb. 128 (2016), 295-299.
  14. J. Liu, Q. Zhang, Remarks on harmonic index of graphs, Util. Math. 88 (2012) 281-285.
  15. E.I. Milovanovic, I. Z. Milovanovic, Sharp bounds for the first Zagreb index and first Zagreb coindex, Miskolc Math. Notes 16 (2) (2015) 1017-1024. https://doi.org/10.18514/MMN.2015.1274
  16. D.S. Mitrinovic, P.M. Vasic, Analytic inequalities, Springer Verlag, Berlin-Heidelberg-New York, 1970.
  17. D.S. Mitrinovic, P.M. Vasic, History, variations and generalisations of the Cebysev inequality and the question of some priorities, Univ. Beograd Publ. Elektrotehn. Fak. Ser. Mat. Fiz. 461-497 (1974), 1-30.
  18. B.C. Rennie, On a class of inequalities, J. Austral. Math. Soc. 3 (1963) 442-448. https://doi.org/10.1017/S1446788700039057
  19. J.M. Rodriguez, J.M. Sigarreta, The harmonic index, In: Bounds in Chemical Graph Theory - Basics, (I. Gutman, B. Furtula, K.Ch. Das, E. Milovanovic, I. Milovanovic, Eds.), Mathematical Chemistry Monographs, MCM 19, Univ. Kragujevac, Kragujevac, 2017, pp. 229-281.
  20. K. Sayehvand, M. Rostami, Futher results on harmonic index and some new relations between harmonic index and other topological indices, J. Math. Comput. Sci. 11 (2014), 123-136. https://doi.org/10.22436/jmcs.011.02.05
  21. P.M. Vasic, R.Z. Djordjevic, Cebysev inequality for convex sets, Univ. Beograd Publ. Elektrotehn. Fak. Ser. Mat. Fiz. 412-460 (1973), 17-20.
  22. X. Xu, Relationships between harmonic index and other topological indices, Appl. Math. Sci. 6 (2012), 2013-2018.
  23. L. Zhong, K. Xu, Inequalities between vertex-degree-based topological indices, MATCH Commun. Math. Comput. Chem. 71 (2014) 627-642.
  24. B. Zhou, D. Stevanovic, A note on Zagreb indices, MATCH Commun. Math. Comput. Chem. 56 (2006) 571-578.
  25. B. Zhou, N. Trinajstic, On a novel connectivity index, J. Math. Chem. 46 (2009) 1252-1270. https://doi.org/10.1007/s10910-008-9515-z
  26. B. Zhou, N. Trinajstic, On general sum-connecivity index, J. Math. Chem. 47 (2010), 210-218. https://doi.org/10.1007/s10910-009-9542-4