关于Randic指标三个问题的解决-数学;应用数学专业论文.docxVIP

4II 4II I I 11 1 111 1 1 1 111 1 111 Y1 849278 南开大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所取得 的研究成果。除文中已经注明引用的内容外，本学位论文的研究成果不包含任何他 人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工 作做出贡献的其他个人和集体，均已在文中以明确方式标明。本学位论文原创性声 明的法律责仟由本人承担。 学位论文作者签名： 刻建盛 2010年5月31日 非公开学位论文标注说明 根据南开大学有关规定，非公开学位论文须经指导教师同意、作者本人申请和 相关部门批准方能标注。未经批准的均为公开学位论文，公开学位论文本说明为空 白。 论文题目 申请密级 口限制(≤2年) 口秘密(≤10年) 口机密(≤20年) 保密期限 20 年 月 日至20 年 月 日 审批表编号 批准日期 20 年 月 日 限制★2年(最长2年，可少于2年) 秘密★10年(最长5年，可少于5年) 机密★20年(最长10年，可少于10年) 摘要摘要 摘要 摘要 本文给出了关于图不变量Randid指标与其它图不变量，诸如简单连通图的 最小度、不含三角形简单图的最小度、连通简单图的围长的关系的三个猜想的 完全证明． 上世纪中叶，理论化学家们发现，有机物分子结构的各种不同性质的有 用信息能够通过检验分子底图中相关的构造性不变量来获取．从而，称那些 有化学用途的图不变量为“拓扑指标”，或者“分子结构指标”．它们主要 用来设计并分析所谓的“结构一性质定量关系(QSPR)”和“结构一活性定量关 系(QSAR)”．1975年，由化学家Randid提出来了Randid指标就是其中的杰m代 表．图G的Randid指标定义为 一／ 、一{ R=R(G)=：(d(札)·d(u)l Ⅱ。石iG)＼ ／ 其中d(u)表示顶点札的度数．Randid起初用它来描述有机化合物，特别是碳氢 化合物中碳分子骨架图的分支程度．实际上．化学家们发现Randid指标与碳氢 化合物里的诸如沸点、色谱保留时间、生成焓、关于蒸汽压强的Antoine方程 式里的参数、表面积等物理化学性质有很好的相关性．这使得Randid指标被极 其广泛地应用．人们大量地运用分子图的Randid指标来预测有机化合物的物 理化学性质，特别是药理性质．二十世纪九十年代后半期，著名数学家Erd6s开 始从数学的角度，特别是在某些图类上Randid指标的极值问题，来研究Randid 指标【8，9】．这也引起了许多数学家对于Randid指标的兴趣．Fajtlowitcz提到， Bollob缸和Erd6s提出了以下极值问题，即：在给定顶点数目n和最小度6的连 通图中找出最d、Randid指标．特别地，他们在文章f81中解决了最小度6=1的情 形． 2002年，Delorme，Favaron和Rautenbaeh[18】解决了NNd,度6=2的极值 问题．并且对于一般的最小度6，他们提出了一个关于此极值问题的猜想(本文记 为“猜想3．1”)．随后，猜想3．1关于6=3、5=l詈J、最小度的顶点数目％2扎一6 (6≤n／2)的情形，分别被李学良，史永堂【56]，Pavlovid[66]，Pavlovid，Divnid【68] 证实． 然而，在2007年，Aouchiche和Hansen利用一个称为AutoGraphiX的计算机 系统找到猜想3．1的反例，并且给出一个修正过的猜想(本文记为“猜想3．2”)． 摘要在解决最小度万=佗一2以及6=扎一3的情形时，我们发现猜想3．2不太精 摘要 在解决最小度万=佗一2以及6=扎一3的情形时，我们发现猜想3．2不太精 确f451，并将其调整为猜想3．3．我们将分别在3．2节和3．3节中分别给出对于满 足6≥n／2和6≤n／2的任意最小度6猜想3．3正确性的证明． 至此，由Bollobks和Erd6s提出，经过了数学工作者们十来年的努力，给定顶 点数月n和最小度J的连通图中最tJ、Randid指标的极值问题终于得到了圆满的 解决． 在同一篇文章f18】中，Delorme，Favaron和Rautenbach还“解决了”在给定 顶点数目和最小度6的不含三角形的图类中的最d,RandiE指标问题．但是，刘慧 清、陆玫、田丰『521发现了[18]关于这个结论证明中的一个错误，从而结论未 必正确，并且他们对于最小度6=2的情形给出了肯定的证明．对于一般的6，李 学良和Gutman在其著作f461以猜想的形式(本文记为“猜想2．1”)给出．本文将 在第二章给出这个猜想的两种不同形式的证明． 在文章『21中，Aouchi