图的调和指标若干极值问题的研究

来源 :闽南师范大学 | 被引量 : 0次 | 上传用户:osinfobyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
美国著名化学家M.Randic为了研究饱和碳氢化合物的碳原子骨架的分支程度,在1975年提出了一种重要的分子拓扑指标(Randic指标)。调和指标为Randic指标的另一种形式,记为H(G),其中(此处省略公式),d(u)为顶点u的度,和式遍历图G中所有的相邻顶点对。该指标与分子的物理化学性质有着非常紧密的关系。  本文主要研究一些图类的调和指标。具体分以下四个部分内容:第一部分:介绍了基本的图论概念和术语、一些重要的拓扑指标、调和指标的研究现状及本论文的主要结果;第二部分:给出了两类树图(给定匹配的树图和给定控制数的树图)调和指标的最小值并给出相应的极值图;第三部分:给出了给定匹配数的单圈图调和指标的最小值并给出相应的极值图;第四部分:给出了给定度序列一般图调和指标的最大值并给出相应的极值图。同时,在论文最后部分,我们提出了一些关于调和指标有待解决的问题。
其他文献
期刊
期刊
遗传算法(Genetic Algorithm)是基于进化论的原理发展起来的一种广为应用的、高效的随机搜索与优化方法。自1960年以来,人们对传统方法很难解的复杂优化问题求解的兴趣日益增
课堂教学中的提问,是课堂上师生以口头语言问答的方式进行教学的一种方法.通过观察发现,在过去的音乐教学中,学生不敢提问以及教师不善于提问的现象比较普遍.教法上过分注重
目前我国的高校在教育中存在着不少的问题.其中很重要的一个问题就是绝大部分的高校,教师过分看重文化课和专业课,对体育课的教学不到位,对体育课程的重视程度不高,在教学过
邓小平曾说“科技是第一生产力”。它深刻揭示了科学技术在社会经济发展进程中的地位和作用,也引发和指导了中国的科技改革发展。自主创新是提高技术进步水平的主要途径,研究
期刊
期刊
期刊
本文主要研究了线性互补问题的MAOR迭代法、广义垂直线性互补问题、广义垂直线性互补问题的MAOR迭代法以及矩阵Perron根估计.全文共分为四部分. 第一部分主要考虑线性互补问