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] Computing some degree-based topological indices of a hetrofunctional dendrimer
    Nazir, Nazia
    Farooq, Rashid
    Malik, Mehar Ali
    JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS, 2016, 18 (5-6): : 574 - 586
  • [22] Generalizations of Some Topological Indices
    Behtoei, A.
    Jannesari, M.
    Taeri, B.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (01) : 71 - 78
  • [23] Upper and Lower Bounds for Generalized Wiener Indices on Unicyclic Graphs
    Martinez-Pereza, Alvaro
    Rodriguez, Jose M.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 179 - 198
  • [24] Relations between some topological indices and the line graph
    Walter Carballosa
    Ana Granados
    Domingo Pestana
    Ana Portilla
    José M. Sigarreta
    Journal of Mathematical Chemistry, 2020, 58 : 632 - 646
  • [25] Further Results on Harmonic Index and Some New Relations Between Harmonic Index and Other Topological Indices
    Sayehvand, Khosro
    Rostami, Mohammadreza
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 11 (02): : 123 - 136
  • [26] Some Bounds for Topological Efficiency of Graphs
    不详
    UTILITAS MATHEMATICA, 2019, 110 : 327 - 341
  • [27] Some topological indices in fuzzy graphs
    Kalathian, Shriram
    Ramalingam, Sujatha
    Raman, Sundareswaran
    Srinivasan, Narasimman
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) : 6033 - 6046
  • [28] Some Topological Indices of Nanostar Dendrimers
    Ghorbani, Modjtaba
    Songhori, Mahin
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 1 (02): : 57 - 65
  • [29] Computation of Topological Indices of Some Graphs
    Darafsheh, M. R.
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (03) : 1225 - 1235
  • [30] Some topological indices of nanostar dendrimers
    Ghorbani, M.
    Mohammadi, A.
    Madadi, F.
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (11): : 1871 - 1873