New lower bounds for the second variable Zagreb index

被引：4
|
作者：
Martinez-Perez, Alvaro [1 ]
Rodriguez, Jose M. [2 ]
机构：
[1] Fac CC Soc Talavera, Avda Real Fabr Seda,S-N, Toledo 45600, Spain
[2] Univ Carlos III Madrid, Dept Matemat, AveUniv 30, Madrid 28911, Spain
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2018年 / 36卷 / 01期
关键词：
Second variable Zagreb index; Graph invariant; Vertex-degree-based graph invariant; Topological index; GEOMETRIC-ARITHMETIC INDEX; 1ST; 3; SMALLEST; TOPOLOGICAL INDEXES; BOILING POINTS; GRAPH; HYDROCARBONS;
D O I：
10.1007/s10878-018-0293-7
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The aim of this paper is to obtain new sharp inequalities for a large family of topological indices, including the second variable Zagreb index , and to characterize the set of extremal graphs with respect to them. Our main results provide lower bounds on this family of topological indices involving just the minimum and the maximum degree of the graph. These inequalities are new even for the RandiAc, the second Zagreb and the modified Zagreb indices.
引用
收藏
页码：194 / 210
页数：17
相关论文
共 50 条
  • [21] ON THE UPPER BOUNDS FOR THE FIRST ZAGREB INDEX
    Ilic, Aleksandar
    Ilic, Milovan
    Liu, Bolian
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2011, 35 (01): : 173 - 182
  • [22] Bounds for fuzzy Zagreb Estrada index
    Kale, Mahesh
    Minirani, S.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 153 - 160
  • [23] BOUNDS ON THE HYPER-ZAGREB INDEX
    Falahati-Nezhad, Farzaneh
    Azari, Mahdieh
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (3-4): : 319 - 330
  • [24] SHARP BOUNDS FOR THE FIRST ZAGREB INDEX AND FIRST ZAGREB COINDEX
    Milovanovic, Emina I.
    Milovanovic, Igor Z.
    MISKOLC MATHEMATICAL NOTES, 2015, 16 (02) : 1017 - 1024
  • [25] On reduced second Zagreb index
    Lkhagva Buyantogtokh
    Batmend Horoldagva
    Kinkar Chandra Das
    Journal of Combinatorial Optimization, 2020, 39 : 776 - 791
  • [26] On reduced second Zagreb index
    Buyantogtokh, Lkhagva
    Horoldagva, Batmend
    Das, Kinkar Chandra
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (03) : 776 - 791
  • [27] Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices
    He, Xiaocong
    Li, Shuchao
    Zhao, Qin
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 49 - 63
  • [28] New bounds on the hyper-Zagreb index for the simple connected graphs
    Elumalai, Suresh
    Mansour, Toufik
    Rostami, Mohammad Ali
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (01) : 166 - 177
  • [29] A lower bound for the second Zagreb index of trees with given Roman domination number
    Jamri, Ayu Ameliatul Shahilah Ahmad
    Movahedi, Fateme
    Hasni, Roslan
    Akhbari, Mohammad Hadi
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 391 - 396
  • [30] Upper Bounds on the Second Multiplicative Zagreb Coindex
    Nezhad, F. Falahati
    Iranmanesh, A.
    Tehranian, A.
    Azari, M.
    UTILITAS MATHEMATICA, 2015, 96 : 79 - 88
12345