On Upper Bounds for the Geometric-Arithmetic Topological Index

被引:0
作者
Milovanovic, I. Z. [1 ]
Milovanovic, E. I. [1 ]
Matejic, M. M. [1 ]
机构
[1] Fac Elect Engn, Beogradska 14,POB 73, Nish 18000, Serbia
关键词
1ST ZAGREB INDEX; MOLECULAR-ORBITALS; HARMONIC INDEX; GRAPH-THEORY; ENERGY;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G = (V, E), V = {1,2,..., n}, be a simple connected graph with n >= 2 vertices, and m edges, and let Delta = d(1) >= d(2) >= center dot center dot center dot >= d(n) = delta > 0, d(i) = d(i), be a sequence of its vertex degrees. A vertex-degree-based topological index, called geometric-arithmetic index, is defined as GA = Sigma(i similar to j) 2 root d(i)d(j)/d(i)+d(j), where i similar to j denotes adjacency of vertices i and j. We first analyze some upper bounds for GA reported in the literature. The inequality GA <= m, although simple, is very important and can be used to test whether another upper bound, depending on some other parameters, has any sense. We will show that a number of upper bounds for GA reported in the literature sire worthless. Namely, if some other upper bound is greater than m, it is obviously useless. Then we determine some new upper bounds for GA in terms of some other vertex-degree-based indices.
引用
收藏
页码:109 / 127
页数:19
相关论文
共 45 条
  • [1] Albertson MO, 1997, ARS COMBINATORIA, V46, P219
  • [2] Ali A., 2017, INT J APPL COMPUT MA, V3, P1921, DOI 10.1007/s40819-016-0213-4(2017)
  • [3] [Anonymous], 1988, PERIOD MATH HUNG
  • [4] Aouchiche M., 2016, LES CAHIERS DU GERAD, P1
  • [5] Bollobás B, 1998, ARS COMBINATORIA, V50, P225
  • [6] Borovicanin B., 2017, Bounds in Chemical Graph Theory Basics, P67
  • [7] Borovicanin B, 2017, MATCH-COMMUN MATH CO, V78, P17
  • [8] On the first geometric-arithmetic index of graphs
    Das, Kinkar Ch.
    Gutman, I.
    Furtula, B.
    [J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (17) : 2030 - 2037
  • [9] Das KC, 2011, MATCH-COMMUN MATH CO, V65, P595
  • [10] Das KC, 2010, MATCH-COMMUN MATH CO, V64, P619