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 条
  • [41] On topological indices of a carbon nanotube network
    Baca, Martin
    Horvathova, Jarmila
    Mokrisova, Martina
    Semanicova-Fenovcikova, Andrea
    Suhanyiova, Alzbeta
    CANADIAN JOURNAL OF CHEMISTRY, 2015, 93 (10) : 1157 - 1160
  • [42] On Topological Indices of Certain Dendrimer Structures
    Aslam, Adnan
    Bashir, Yasir
    Ahmad, Safyan
    Gao, Wei
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2017, 72 (06): : 559 - 566
  • [43] New method for computing some topological indices
    Ebrahimi, Mahmood
    Alaeiyan, Mehdi
    Journal of Computational and Theoretical Nanoscience, 2015, 12 (10) : 3527 - 3530
  • [44] WIENER POLYNOMIAL AND SOME TOPOLOGICAL INDICES OF A GRAPH
    Seibert, Jaroslav
    Trojovsky, Pavel
    APLIMAT 2007 - 6TH INTERNATIONAL CONFERENCE, PT II, 2007, : 115 - 121
  • [45] Five results on maximizing topological indices in graphs
    Cambie, Stijn
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (03)
  • [46] On the Structural Properties and Some Topological Indices of Young-Fibonacci Graphs
    Zaman, Iqra
    Bhatti, F. M.
    PUNJAB UNIVERSITY JOURNAL OF MATHEMATICS, 2022, 54 (12): : 723 - 737
  • [47] Computation of Topological Indices of Some Special Graphs
    Abdelgader, Mohammed Salaheldeen
    Wang, Chunxiang
    Mohammed, Sarra Abdalrhman
    MATHEMATICS, 2018, 6 (03)
  • [48] COMPUTING SOME TOPOLOGICAL INDICES OF TRIANGULAR BENZENOID
    Ghorbani, Modjtaba
    Ghazi, Mahsa
    DIGEST JOURNAL OF NANOMATERIALS AND BIOSTRUCTURES, 2010, 5 (04) : 1107 - 1111
  • [49] Some Vertex-Degree-Based Topological Indices of Graph Operations
    Zhang, Shumin
    Ye, Chengfu
    ARS COMBINATORIA, 2019, 142 : 207 - 219
  • [50] Strict lower bounds on the multiplicative Zagreb indices of graph operations
    Nezhad, F. Falahati
    Iranmanesh, A.
    Tehranian, A.
    Azari, M.
    ARS COMBINATORIA, 2014, 117 : 399 - 409