Some results on lower bounds for topological indices

被引：0
作者：
Álvaro Martínez-Pérez
José M. Rodríguez
机构：
[1] Facultad CC. Sociales de Talavera,Departamento de Matemáticas
[2] Universidad Carlos III de Madrid,undefined
来源：
Journal of Mathematical Chemistry | 2019年 / 57卷
关键词：
Wiener index; Generalized Wiener index; Harmonic index; General sum-connectivity index; Geometric-arithmetic index; 05C07; 92E10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The aim of this paper is to obtain new inequalities involving some topological indices of a graph and characterize graphs extremal with respect to them. Our main results provide lower bounds on several indices involving just the minimum and the maximum degree of the graph G. This family of indices includes, among others, the Wiener index and several of its generalizations, the harmonic index and the general sum-connectivity index, and the geometric-arithmetic index. We also include some chemical applications of our results and some open problems.
引用
收藏
页码：1472 / 1495
页数：23
相关论文
共 99 条
  • [1] Bollobás B(1998)Graphs of extremal weights Ars Comb. 50 225-233
  • [2] Erdös P(1999)Extremal graphs for weights Discrete Math. 200 5-19
  • [3] Bollobás B(2002)Relationship between the Hosoya polynomial and the hyper-Wiener index Appl. Math. Lett. 15 893-895
  • [4] Erdös P(2013)Extremal values of vertex-degree topological indices over hexagonal systems MATCH Commun. Math. Comput. Chem. 70 501-512
  • [5] Sarkar A(2004)Maximizing the sum of the squares of the degrees of a graph Discrete Math. 285 57-66
  • [6] Cash GG(2010)On geometric-arithmetic index of graphs MATCH Commun. Math. Comput. Chem. 64 619-630
  • [7] Cruz R(2011)Survey on geometric-arithmetic indices of graphs MATCH Commun. Math. Comput. Chem. 65 595-644
  • [8] Giraldo H(2011)On first geometric-arithmetic index of graphs Discrete Appl. Math. 159 2030-2037
  • [9] Rada J(2013)On the harmonic index and the chromatic number of a graph Discrete Appl. Math. 161 2740-2744
  • [10] Das KC(2010)Minimum general sum-connectivity index of unicyclic graphs J. Math. Chem. 48 697-703
12345678910