Some results on lower bounds for topological indices

被引:9
|
作者
Martinez-Perez, Alvaro [1 ]
Rodriguez, Jose M. [2 ]
机构
[1] Fac CC Sociales Talavera, Avda Real Fabrica Seda S-N, Toledo 45600, Spain
[2] Univ Carlos III Madrid, Dept Matemat, Ave Univ 30, Madrid 28911, Spain
关键词
Wiener index; Generalized Wiener index; Harmonic index; General sum-connectivity index; Geometric-arithmetic index; GEOMETRIC-ARITHMETIC INDEX; HYPER-WIENER INDEX; CONNECTIVITY INDEX; HARMONIC INDEX; NUMBER; GRAPHS;
D O I
10.1007/s10910-018-00999-7
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
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
页数:24
相关论文
共 50 条
  • [21] Generalizations of Some Topological Indices
    Behtoei, A.
    Jannesari, M.
    Taeri, B.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (01) : 71 - 78
  • [22] Some topological indices of dendrimers
    Alyar, S.
    Khoeilar, R.
    Jahanbani, A.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL MATERIALS SCIENCE AND ENGINEERING, 2020, 9 (04)
  • [23] INVESTIGATION OF BOUNDS FOR R GRAPH VIA TOPOLOGICAL INDICES
    Girisha, A.
    Venugopal, G.
    Permi, Kavita
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2024, 42 (04): : 777 - 783
  • [24] A Unified Approach to Bounds for Topological Indices on Trees and Applications
    Martinez-Perez, Alvaro
    Rodriguez, Jose M.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (03) : 679 - 698
  • [25] Some topological indices of graphs and some inequalities
    Mogharrab, M.
    Khezri-Moghaddam, B.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2012, 3 (01): : 73 - 80
  • [26] Some results on lower variance bounds useful in reliability modeling and estimation
    N. Unnikrishnan Nair
    K. K. Sudheesh
    Annals of the Institute of Statistical Mathematics, 2008, 60 : 591 - 603
  • [27] Lower bounds for Clifford indices in rank three
    Lange, H.
    Newstead, P. E.
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2011, 150 : 23 - 33
  • [28] Lower Bounds of Forwarding Indices of Graph Products
    Boutiche, Mohamed Amine
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2019, 37 (02): : 107 - 114
  • [29] Some results on lower variance bounds useful in reliability modeling and estimation
    Nair, N. Unnikrishnan
    Sudheesh, K. K.
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2008, 60 (03) : 591 - 603
  • [30] Lower Bounds on the Entire Zagreb Indices of Trees
    Luo, Liang
    Dehgardi, Nasrin
    Fahad, Asfand
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020