摘要
在化学图论中,基于距离的拓扑指标是很重要的一类.该文主要讨论了4个基于距离的拓扑指标,Wiener指标,Hyper-Wiener指标,Harary指标和RCW指标,并总结推导出了Pn,硅酸盐链和n长Kn链关于上述4个指标的计算公式.
In chemical graphic theory,certain types of topological indices play an important role.This paper discusses four topological indexes based on distance mainly.They are Wiener index,Hyper-Wiener index,Harary index and RCW index,respectively,and the formulas of Pn,silicate chain and nlong Kn chain for the calculation of the above four indexes are summarized.
引文
[1]Deza E,Deza M M.Dictionary of Distances[M].ELsevier Science Ltd,2006.
[2]Bondy J A,Murtywrited U S R.Graph Theory with Applications[M].The Macmillan Press Ltd,1976,28(1):237-238.
[3]Harary F.Graph theory[M].Addison-Wesley,1969.67-128.
[4]Wiener H.Structural determination of paraffin boiling points[J].Journal of the American Chemical Society,1947,69(1):17-20.
[5]Dobrynin A A,Entringer R,Gutman I.Wiener Index of Trees:Theory and Applications[J].Acta Applicandae Mathematica,2001,66(3):211-249.
[6]Eliasi M,Raeisi G,Taeri B.Wiener index of some graph operations[M].Elsevier Science Publishers B V,2012.
[7]Randic M.Novel molecular descriptor for structure-property studies[J].Chemical Physics Letters,1993,211(4-5):478-483.
[8]Mihalic Z,Trinajstic N.A graph-theoretical approach to structure-property relationships[J].Journal of Chemical Education,1992,69(9):701.
[9]Plav2i D,Nikoli S,Trinajsti N,et al.On the Harary index for the characterization of chemical graphs[J].Journal of Mathematical Chemistry,1993,12(1):235-250.
[10]Ivanciuc O,Balaban T S,Balaban A T.Design of topological indices.Part 4.Reciprocal distance matrix,related local vertex invariants and topological indices[J].Journal of Mathematical Chemistry,1993,12(1):309-318.
[11]Ivanciuc O.QSAR comparative study of Wiener descriptors for weighted molecular graphs[J].Journal of Chemical Information Computer Sciences,2000,40(6):1412.
[12]Entringer R C,Jackson D E,Snyder D A.Distance in graphs[J].Czechoslovak Mathematical Journal,1976,26(2):283-296.
[13]Hayat S,Imran M.Computation of topological indices of certain networks[J].Applied Mathematics Computation,2014,240(4):213-228.