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 条
  • [31] NEW BOUNDS ON ZAGREB INDICES
    Liu, Zhongzhu
    Ma, Qinghua
    Chen, Yizhi
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2017, 11 (01): : 167 - 179
  • [32] Lower Bounds on the Entire Zagreb Indices of Trees
    Luo, Liang
    Dehgardi, Nasrin
    Fahad, Asfand
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [33] Some new lower bounds for the estrada index
    Aguayo, Juan L.
    Carmona, Juan R.
    Rodríguez, Jonnathan
    arXiv, 2019,
  • [34] Bounds on the first leap Zagreb index of trees
    Dehgardi, N.
    Aram, H.
    CARPATHIAN MATHEMATICAL PUBLICATIONS, 2021, 13 (02) : 377 - 385
  • [35] Augmented Zagreb Index: Extremal Results and Bounds
    Ali, Akbar
    Furtula, Boris
    Gutman, Ivan
    VukiceviC, Damir
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (02) : 211 - 244
  • [36] Bounds and extremal graphs of second reformulated Zagreb index for graphs with cyclomatic number at most three
    Rajpoot, Abhay
    Selvaganesh, Lavanya
    KUWAIT JOURNAL OF SCIENCE, 2022, 49 (01)
  • [37] ON THE REDUCED SECOND ZAGREB INDEX OF GRAPHS
    Gao, Fang
    Xu, Kexiang
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2020, 50 (03) : 975 - 988
  • [38] On a conjecture about the second Zagreb index
    Das, Kinkar Chandra
    Ali, Akbar
    DISCRETE MATHEMATICS LETTERS, 2019, 2 : 38 - 43
  • [39] Further Properties of the Second Zagreb Index
    da Fonseca, Carlos M.
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 655 - 668
  • [40] On the Second Order First Zagreb Index
    Basavanagoud, B.
    Patil, S.
    Deng, H.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2017, 8 (03): : 299 - 311
12345