[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.14317/jami.2018.307

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)

Publication Information

Journal of applied mathematics & informatics / v.36, no.3_4, 2018 , pp. 307-315 More about this Journal

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

Zagreb indices; harmonic index; vertex degree; edge degree;

Citations & Related Records

Reference

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. DOI
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. DOI
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. DOI
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. DOI
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. DOI
21	B. Zhou, D. Stevanovic, A note on Zagreb indices, MATCH Commun. Math. Comput. Chem. 56 (2006) 571-578.
22	P.M. Vasic, R.Z. Djordjevic, Cebysev inequality for convex sets, Univ. Beograd Publ. Elektrotehn. Fak. Ser. Mat. Fiz. 412-460 (1973), 17-20.
23	X. Xu, Relationships between harmonic index and other topological indices, Appl. Math. Sci. 6 (2012), 2013-2018.
24	L. Zhong, K. Xu, Inequalities between vertex-degree-based topological indices, MATCH Commun. Math. Comput. Chem. 71 (2014) 627-642.
25	B. Zhou, N. Trinajstic, On a novel connectivity index, J. Math. Chem. 46 (2009) 1252-1270. DOI
26	B. Zhou, N. Trinajstic, On general sum-connecivity index, J. Math. Chem. 47 (2010), 210-218. DOI