关于树的Winer polarity指数的最大值.pdfVIP

摘要 图的Wienerpolarity指数是指该图中两个顶点的距离恰好为3的无序 polarity指数的最大值及 点对的数目。本文研究了树以及化学树的Wiener 其极图的特征，主要证明了： polarity指数的最大 (1)在所有具有直径d(d≥5)的n阶树中，Wiener 值为： ％(T)一-【掣J『掣1+(2n--d一4) 并刻画了其对应极图的特征5 polarity指数的最大 (2)在所有具有k个悬挂点的n阶树中，Wiener 值为： f o， 肛¨1； k+2≤礼≤2k； ％(T)一={【孚J『孚]， 【k2-3k+n-1，n≥2k+1． 并刻画了其对应极图的特征； polarity指数 (3)在所有具有k个悬挂点的佗≥7阶化学树中，Wiener 的最大值为： n一3． k=2： n一1． k=3： n+5k一17，k是偶数且4≤k s；(n+1)； 3n一15． k是偶数且k≥max{4，；(礼+1))； ％(r)～= 几+5k一18， k是奇数且5≤k≤2n+{； 3n一16， k是奇数且k=；他+i≥5； 3n一15． k是奇数且k≥max{5，in+1】．． polarity指数，距离． 关键词：树，化学树，Wiener ABSTRACT TheWiener a the polarity graph numberof index坼(G)ofG=(VE)is unorderedofvertices suchthatthe pairs G distance u m，}of dc(u，秽)between and钞is3．Inthis maximalWiener indicesofantrees paper，the polarity Orchemical treesOilsomesituationsare given： T treewith (1)Ifisa order礼anddiameter d(矗≥5)，then 佗一d一1．，n—d一1 wp(T)≤【 “ ]+(2n—d一4)