Bounds on Harary index

被引：0
作者：
Kinkar Ch. Das
Bo Zhou
N. Trinajstić
机构：
[1] Sungkyunkwan University,Department of Mathematics
[2] South China Normal University,Department of Mathematics
[3] The Rugjer Bošković Institute,undefined
来源：
Journal of Mathematical Chemistry | 2009年 / 46卷
关键词：
Harary index; Triangle-free graphs; Quadrangle-free graphs; Diameter; Lower bound; Upper bound;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we obtain the lower and upper bounds on the Harary index of a connected graph (molecular graph), and, in particular, of a triangle- and quadrangle-free graphs in terms of the number of vertices, the number of edges and the diameter. We give the Nordhaus–Gaddum-type result for Harary index using the diameters of the graph and its complement. Moreover, we compare Harary index and reciprocal complementary Wiener number for graphs.
引用
收藏
页码：1377 / 1393
页数：16
相关论文
共 41 条
[1]  
Plavšić D.(1993)On the Harary index for the characterization of chemical graphs J. Math. Chem. 12 235-250
[2]  
Nikolić S.(1993)Reciprocal distance matrix, related local vertex invariants and topological indices J. Math. Chem. 12 309-318
[3]  
Trinajstić N.(1971)Topological index A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Jpn. 44 2332-2339
[4]  
Mihalić Z.(1947)Structural determination of paraffin boiling points J. Am. Chem. Soc. 69 17-20
[5]  
Ivanciuc O.(1998)Design of topological indices. Part 10. Parameters based on electronegativity and vovalent radius for the computation of molecular graph descriptors for heteroatom-containing molecules. J. Chem. Inf. Comput. Sci. 38 395-495
[6]  
Balaban T.S.(1997)Indices of reciprocal properties or Harary indices J. Chem. Inf. Comput. Sci. 37 292-299
[7]  
Balaban A.T.(2002)Harary index-twelve years later Croat. Chem. Acta 75 847-868
[8]  
Hosoya H.(1999)A graph-theoretical approach to structure-property relationships J. Chem. Educ. 69 701-712
[9]  
Wiener H.(2000)QSAR comparative study of Wiener descriptors for weighted molecular graphs J. Chem. Inf. Comput. Sci. 40 1412-1422
[10]  
Ivanciuc O.(2001)Distance indices and their hyper-counterparts: intercorrelation and use in the structure-property modeling SAR QSAR Environ. Res. 12 31-54
12345