Font Size: a A A

Research On Inverse Interval Of Wiener Index Of Graph

Posted on:2019-01-07Degree:MasterType:Thesis
Country:ChinaCandidate:P HuFull Text:PDF
GTID:2310330548460930Subject:Mathematics
Abstract/Summary:PDF Full Text Request
The wiener index(also wiener number)is a topology index,defined as a topological invariant based on the distance in molecular graph.It has been widely used in the field of mathematics and chemistry.In this thesis,we mainly study the inverse interval problem of wiener index on dandelion chart and double star.Firstly,we introduced the background?related notion?development and the search results of wiener index.And we briefly summarized the results of this thesis in the first section.Then,based on the Dandelion graph,the length of inverse interval was added when n ?16.The double stars graph,three stars graph and four stars graph were defined,then the formula for the wiener index of double star were deduced.Some lemmas and corollaries were deduced,such as that the process was continuous from complete graph called K.to double star called G(n;a,b)(where a=(?)and b=(?),respectively),when n?19.At last,we present Wiener inverse interval was greater than the existing values when-n?86.
Keywords/Search Tags:Graph, Wiener index, inverse interval, double stars graph
PDF Full Text Request
Related items