一类图的WiCnCr指标的最值研究.pdfVIP

中中中 文文文 摘摘摘 要要要 Widndr指标是连 通图的点对的距高之和 自从Hfroid Widndr 在1947年首 次提出这一指标概 念后，作 为一个 重要的拓扑指标应用于 化学研究中， 用 来 研究分于 的物理 和化学性质 现 如今，Widndr 指标己得到广泛的研 究，例如，在对树按悬挂边的个数进行分类之后，Entringdr得到下面 结论： 如果T 是阶数为n，h悬挂边的树，2 三 h 三 n，那么W （S （n h）） 三 W （T ） 三 k k ～ ～ k k W （D（n 「 」 「 1）） 当T 一 S （n h）时取到下界：当T 一 D（n 「 」 「 1）时取到匕 2 2 2 2 界 本文在前人研究的基础匕，通过考虑这样的图：O为一连通图，uU为O的割 边，O 和O 为O ＼ uU 的两部分 对O的Widndr指标的极值进行研究 若将O 换 1 2 2 成树T ，对树T 按悬挂点的个数进行分类 ，记为， k ，保持O 及割边uU不变的情 n 1 形下，那么O的Widndr指标最小当且仅当T ～ S （n h），点u为S （n h）的中心 全 一 文分成四章 第一章，我们给 出了一些基本概念和研究进展：第二章，我们研 究了当h 一 n 1 n 2 n 3时，， k 中点的Widndr 指数的极值的一些规律，以及 n 图O的极值：第三章，我们给 出了， k 的中点的Widndr指数的极小值：第四章， n 我们研究了树T 中点的Widndr指数取得极大值的一些性质 关关关键键键词词词：：：b 悬悬悬挂挂挂边边边，，，WiCnCr指指指标标标，，，点点点WiCnCr指指指数数数d＋ （u），，，层层层结结结构构构 i Abs注r8C注 Thd Widndr inddx of f grfph iS juSt thd Sum of diStfnCdS odtwddn fii unorddrdd pfirS of vdrtiCdS of thd grfph ThiS ConCdpt iS put forwfrd oy thd ChdmiSt Widndr in 1947 for thd hrSt timd AS f importfnt topoiogiCfi inddx it hfS oddn uSdd with thd phySiCfi ChfrfCtdriStiCS fnd ChdmiCfi ChfrfCtdriStiCS of mfny CompoundS in thd hdid of ChdmiStry AS oddn now Thd Widndr inddx hfS oddn widdiy Studidd For dxfmpid： pfrting thd trddS oy thd numodr of thd pdnddnt vdrtiCdS Entrngdr ootfindd thd foiiowing rdSuit： If T iS f trdd of orddr n with h pdnddnt vdrtiCdS 2 三 h 三 n thdn k k W （S （n h）） 三 W （T ） 三 W （D（n 「 」 「 1）） Thd iowdr oound iS rdf