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 条
  • [1] New lower bounds for the second variable Zagreb index
    Álvaro Martínez-Pérez
    José M. Rodríguez
    Journal of Combinatorial Optimization, 2018, 36 : 194 - 210
  • [2] New lower bounds for the first variable Zagreb index
    Martinez-Perez, Alvaro
    Rodriguez, Jose M.
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 166 - 173
  • [3] Some new lower bounds for augmented Zagreb index
    Boris Furtula
    Ivan Gutman
    Marjan Matejić
    Emina Milovanović
    Igor Milovanović
    Journal of Applied Mathematics and Computing, 2019, 61 : 405 - 415
  • [4] Some new lower bounds for augmented Zagreb index
    Furtula, Boris
    Gutman, Ivan
    Matejic, Marjan
    Milovanovic, Emina
    Milovanovic, Igor
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 405 - 415
  • [5] Bounds on the modified second Zagreb index
    Ali, Akbar
    Stankov, Stefan
    Milovanovic, Emina
    Matejic, Marjan
    Milovanovic, Igor
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 385 - 390
  • [6] New Bounds for the First Zagreb Index
    Filipovski, Slobodan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (02) : 303 - 312
  • [7] Sharp bounds for the second Zagreb index of unicyclic graphs
    Yan, Zheng
    Liu, Huiqing
    Liu, Heguo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 565 - 574
  • [8] UPPER BOUNDS FOR THE REDUCED SECOND ZAGREB INDEX OF GRAPHS
    Horoldagva, Batmend
    Selenge, Tsend-Ayush
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiikhar
    TRANSACTIONS ON COMBINATORICS, 2021, 10 (03) : 137 - 148
  • [9] MAJORIZATION UNDER CONSTRAINTS AND BOUNDS ON THE SECOND ZAGREB INDEX
    Bianchi, Monica
    Cornaro, Alessandra
    Torriero, Anna
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2013, 16 (02): : 329 - 347
  • [10] Sharp Bounds for the Second Zagreb Index of Unicyclic Graphs
    Zheng Yan
    Huiqing Liu
    Heguo Liu
    Journal of Mathematical Chemistry, 2007, 42 : 565 - 574
12345