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 条
  • [31] Computation of Topological Indices of Some Graphs
    M. R. Darafsheh
    Acta Applicandae Mathematicae, 2010, 110 : 1225 - 1235
  • [32] On the Difference of Atom-Bond Connectivity Index and Randic Index with Some Topological Indices
    Hasni, Roslan
    Husin, Mohamad Nazri
    Movahedi, Fateme
    Gobithaasan, Rudrusamy
    Akhbari, Mohammad Hadi
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (01): : 19 - 32
  • [33] ON THE TOPOLOGICAL INDICES OF ZERO DIVISOR GRAPHS OF SOME COMMUTATIVE RINGS
    Maulana, Fariz
    Aditya, Muhammad Zulfikar
    Suwastika, Erma
    Muchtadi-Alamsyah, Intan
    Alimon, Nur Idayu
    Sarmin, Nor Haniza
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2024, 42 (03): : 663 - 680
  • [34] SOME VERTEX-DEGREE-BASED TOPOLOGICAL INDICES OF CACTI
    Ali, Akbar
    Raza, Zahid
    Bhatti, Akhlaq Ahmad
    ARS COMBINATORIA, 2019, 144 : 195 - 206
  • [35] COMPUTING SOME TOPOLOGICAL INDICES OF NANO STRUCTURES OF BRIDGE GRAPH
    Asadpour, Jafar
    DIGEST JOURNAL OF NANOMATERIALS AND BIOSTRUCTURES, 2012, 7 (01) : 19 - 22
  • [36] A unified linear-programming modeling of some topological indices
    Hanyuan Deng
    Guihua Huang
    Xiaojuan Jiang
    Journal of Combinatorial Optimization, 2015, 30 : 826 - 837
  • [37] Valency based topological indices of organosilicon dendrimers and cactus chains
    Imran, M.
    Hayat, S.
    Shafiq, M. Kashif
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2015, 9 (5-6): : 821 - 830
  • [38] Further Results for Some Eccentric Based Indices
    Kirgiz, Havva
    Maden, Ayse Dilek
    COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2024, 27 (05) : 661 - 665
  • [39] Computation of Certain Topological Indices of Nanotubes
    Hayat, Sakander
    Imran, Muhammad
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (01) : 70 - 76
  • [40] Mathematical Properties of Variable Topological Indices
    Sigarreta, Jose M.
    SYMMETRY-BASEL, 2021, 13 (01): : 1 - 14