On Zagreb and Harary Indices

被引：0
作者：
Das, Kinkar Ch [1 ]
Xu, Kexiang [2 ]
Gutman, Ivan [3 ]
机构：
[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
[2] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing, Jiangsu, Peoples R China
[3] Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2013年 / 70卷 / 01期
关键词：
MOLECULAR-ORBITALS; HYPER-WIENER; GRAPH-THEORY; DISTANCE;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The first (M-1) and second (M-2) Zagreb indices and the Harary index (H) are graph invariants that found applications in chemistry. We present several new estimates for M-1 and M-2 and characterize the extremal trees. Lower and upper bounds on Harary index are obtained in terms of independence and matching numbers, as well as M-1 and M-2, and the extremal trees are characterized.
引用
收藏
页码：301 / 314
页数：14
相关论文
共 20 条
  • [11] DESIGN OF TOPOLOGICAL INDEXES .4. RECIPROCAL DISTANCE MATRIX, RELATED LOCAL VERTEX INVARIANTS AND TOPOLOGICAL INDEXES
    IVANCIUC, O
    BALABAN, TS
    BALABAN, AT
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) : 309 - 318
  • [12] Liu BL, 2011, MATCH-COMMUN MATH CO, V65, P581
  • [13] A GRAPH-THEORETICAL APPROACH TO STRUCTURE PROPERTY RELATIONSHIPS
    MIHALIC, Z
    TRINAJSTIC, N
    [J]. JOURNAL OF CHEMICAL EDUCATION, 1992, 69 (09) : 701 - 712
  • [14] ON THE HARARY INDEX FOR THE CHARACTERIZATION OF CHEMICAL GRAPHS
    PLAVSIC, D
    NIKOLIC, S
    TRINAJSTIC, N
    MIHALIC, Z
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) : 235 - 250
  • [15] Réti T, 2012, MATCH-COMMUN MATH CO, V68, P169
  • [16] Distance-based graph invariants of trees and the Harary index
    Wagner, Stephan
    Wang, Hua
    Zhang, Xiao-Dong
    [J]. FILOMAT, 2013, 27 (01) : 41 - 50
  • [17] Xu K., B MALAYSIAN IN PRESS
  • [18] Trees with the seven smallest and eight greatest Harary indices
    Xu, Kexiang
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (03) : 321 - 331
  • [19] On Harary index of graphs
    Xu, Kexiang
    Das, Kinkar Ch
    [J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (15) : 1631 - 1640
  • [20] Xu KX, 2011, UTILITAS MATHEMATICA, V84, P153
12