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 条
  • [1] Some results on lower bounds for topological indices
    Álvaro Martínez-Pérez
    José M. Rodríguez
    Journal of Mathematical Chemistry, 2019, 57 : 1472 - 1495
  • [2] New Bounds for Some Topological Indices
    Kirgiz, Havva
    Maden, A. Dilek
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (06N07) : 953 - 965
  • [3] Upper and lower bounds for topological indices on unicyclic graphs
    Martinez-Perez, Alvaro
    Rodriguez, Jose M.
    TOPOLOGY AND ITS APPLICATIONS, 2023, 339
  • [4] Some results on topological indices of graphene
    Jagadeesh, R.
    Kanna, M. R. Rajesh
    Indumathi, R. S.
    NANOMATERIALS AND NANOTECHNOLOGY, 2016, 6
  • [5] Sharp Upper and Lower Bounds of VDB Topological Indices of Digraphs
    Monsalve, Juan
    Rada, Juan
    SYMMETRY-BASEL, 2021, 13 (10):
  • [6] Bounds on Hosoya Index Involving Some Other Topological Indices
    Wen, Shu
    Yu, Zhengfeng
    ARS COMBINATORIA, 2013, 110 : 87 - 96
  • [7] On some bounds of degree based topological indices for total graphs
    Yang, Hong
    Zhang, Dingtian
    Hanif, Muhammad Farhan
    Hanif, Muhammad Faisal
    Siddiqui, Muhammad Kamran
    Manzoor, Shazia
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2024, 53 (06): : 1674 - 1685
  • [8] New Bounds for Some Spectrum-Based Topological Indices of Graphs
    Zogic, Emir
    Borovicanin, Bojana
    Glogic, Edin
    Milovanovic, Igor
    Milovanovic, Emina
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 685 - 701
  • [9] Bounds for the Topological indices of P graph
    Manjunath, M.
    Lokesha, V
    Suvarna
    Jain, Sushmitha
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (02): : 340 - 350
  • [10] Lower bounds for topological complexity
    Franc, Aleksandra
    Pavesic, Petar
    TOPOLOGY AND ITS APPLICATIONS, 2013, 160 (08) : 991 - 1004