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 条
  • [41] TREES WITH THE MINIMAL SECOND ZAGREB INDEX
    Eliasi, M.
    Ghalavand, A.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2018, 42 (03): : 325 - 333
  • [42] Some properties of the second Zagreb index
    Das, KC
    Gutman, I
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 103 - 112
  • [43] Computing Bounds for Second Zagreb Coindex of Sum Graphs
    Javaid, Muhammad
    Ibraheem, Muhammad
    Ahmad, Uzma
    Zhu, Q.
    Mathematical Problems in Engineering, 2021, 2021
  • [44] Computing Bounds for Second Zagreb Coindex of Sum Graphs
    Javaid, Muhammad
    Ibraheem, Muhammad
    Ahmad, Uzma
    Zhu, Q.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [45] Sharp lower bounds for the Zagreb indices of unicyclic graphs
    Horoldagva, Batmend
    Das, Kinkar Ch.
    TURKISH JOURNAL OF MATHEMATICS, 2015, 39 (05) : 595 - 603
  • [46] New Bounds on Zagreb indices and the Zagreb Co-indices
    Ranjinj, P. S.
    Lokesha, V.
    Bindusree, M.
    Raju, M. Phani
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2013, 31 (01): : 51 - 55
  • [47] New Lower Bounds for the Geometric-Arithmetic Index
    Martinez-Perez, Alvaro
    Rodriguez, Jose M.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 451 - 466
  • [48] SOME NEW LOWER BOUNDS FOR THE KIRCHHOFF INDEX OF A GRAPH
    Milovanovic, I.
    Matejic, M.
    Glogic, E.
    Milovanovic, E.
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2018, 97 (01) : 1 - 10
  • [49] New upper bounds on Zagreb indices
    Das, Kinkar Ch.
    Gutman, Ivan
    Zhou, Bo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (02) : 514 - 521
  • [50] Some Relations and Bounds for the General First Zagreb Index
    Behtoei, Ali
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (02) : 361 - 370
12345