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
来源：
JOURNAL OF MATHEMATICAL CHEMISTRY | 2019年 / 57卷 / 05期
关键词：
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 条
  • [31] More Lower Bounds for Two Kirchhoffian Indices
    Palacios, Jose Luis
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 661 - 670
  • [32] Some Bounds for Topological Efficiency of Graphs
    不详
    UTILITAS MATHEMATICA, 2019, 110 : 327 - 341
  • [33] On Topological Lower Bounds for Algebraic Computation Trees
    Andrei Gabrielov
    Nicolai Vorobjov
    Foundations of Computational Mathematics, 2017, 17 : 61 - 72
  • [34] Lower and Upper Bounds of the Forgotten Topological Index
    Che, Zhongyuan
    Chen, Zhibo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (03) : 635 - 648
  • [35] Lower bounds of the topological entropy of disk diffeomorphisms
    Fehrenbach, J
    Los, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1999, 60 : 912 - 924
  • [36] On Topological Lower Bounds for Algebraic Computation Trees
    Gabrielov, Andrei
    Vorobjov, Nicolai
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2017, 17 (01) : 61 - 72
  • [37] New bounds of degree-based topological indices for some classes of c-cyclic graphs
    Bianchi, Monica
    Cornaro, Alessandra
    Palacios, Jose Luis
    Torriero, Anna
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 62 - 75
  • [38] Computation of Topological Indices of Some Graphs
    M. R. Darafsheh
    Acta Applicandae Mathematicae, 2010, 110 : 1225 - 1235
  • [39] On the Inverse Problem for Some Topological Indices
    Maji, Durbar
    Ghorai, Ganesh
    Mahmood, Muhammad Khalid
    Alam, Md. Ashraful
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [40] Extremal topological indices of some nanostructures
    Rai, Shivani
    Deb, Biswajit
    Raza, Zahid
    Mondal, Sourav
    HELIYON, 2023, 9 (11)
12345