Font Size: a A A

Maximal And Minimal λ-Modified Wiener Index For A Given Tree

Posted on:2008-06-22Degree:MasterType:Thesis
Country:ChinaCandidate:B ZhangFull Text:PDF
GTID:2120360215492780Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
For each tree T and each real numberλ,λ≠0, theλ-modified Wiener index is definedas mWλ(T)=sum form e∈E(T) [nT,1(e)·nT,2(e)]λ, where nT,1(e) and nT,2(e) denote the number ofvertices of T lying on the two sides of the edge e. Let Tn,p be the class of trees with nvertices, p of which are pendent vertices. Let Tn,d be the class of trees with n verticesand diameter d. In this paper, for eachλ≠0 and eachp with 3≤p≤n-2 andeach d with 3≤d≤n-2, we determine the trees in Tn,p with maximal and minimalλ-modified Wiener indices and we determine the trees in Tn,d with minimalλ-modifiedWiener index.
Keywords/Search Tags:λ-modified Wiener index, tree, pendent vertices, diameter
PDF Full Text Request
Related items