K悬挂点树关于连通度指标极值问题研究.pdf

k悬挂点树关于连通度指标的极值问题研究 本文考虑的是k悬挂点树关于连通度指标的极值问题．在k悬挂点的n阶树 中，对于n≥3k一2，这类图的极值与极图已被刻画【11]．本文主要研究当n3k一2 的具有最大Randi6指标的极图。我们通过寻找适当的变换研究扎个顶点膏个悬挂 点的树类中，在几3k一2的条件下，Randi6指标的极大值和极大图结构。利用我 们所得的性质来逼近极大图的结构特征，可以把一些具有最大的Randi6指标且有 ％个悬挂点的n阶树缩小在—√惭艮小的集合中，再通过比较将具有最大的Randi6 指标且有七个悬挂点的几阶树找出来． 关键词：k悬挂点树，Randi6指标，极大树 k悬挂点树关于连通度指标的极值问题研究 V Abstract structurereflectits Some indicesofamolecular can topologic paysico-chemicalproper- ties．Differentindexreflectsdifferent make contributions topologic properties．Theygreat tothe of studyQSPR(quantitativestructure-propertyrelations)andQSAR(quantitative ofa researchintothe betweenthestructure structure—activityrelations)．To relationship moleculeandits mathematical for- physico-chemicalpropertiesby methods，researchersput wardtosome indicesofmolecularstructurewhichrelatetoits topological paysico-chemical mostwell—knownareWiener indexandRandidindex． properties．The index，Hosoya Amolecularstructurecanbe asa G．Randi6indexisa invariant regardgraph graph definedas 1 R=R(G)=∑ t‘·钉 uinthe thesummationover where the ofavertex degree graphG，and goes da(u)denotes all of verticesofG． pairsadjacent In extent skeletonofsaturated the of ofthecarbon—atom 1975，instudying bran