关于图的Randic指标的研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:thisxyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Randi(c)指标是目前最流行,应用最广泛的基于分子图的结构指标之一,它适合描述有机分子的分支程度,并被广泛的用来预测有机化合物的物理.化学性质。于是对Randi(c)指标的极值问题的研究不仅是图论领域的重要课题,而且对于理论化学的研究也有重要意义。   本文主要讨论的是当最小度δ≥3时,拥有最小Randi(c)指标的图。著名数学家Paul Erd(o)s曾寻求对于给定任意最小度δ的图G,其Randi(c)指标的最小值的解答。这个问题提出后引起了人们的广泛关注。对于最小度δ≥3这一情形,该问题已被人用线性规划的方法所解决。在这里我们将讨论如何用图论的方法来解决这个问题,并得到当δ≥3,n≥4时,一个简单图G的Randi(c)指标达到最小值当且仅当G=K*3,n-3。本文还将对当n较小时,树图的最大广义Randi(c)指标进行详细讨论,这对原有的结论进行了一些补充和修正。
其他文献
本文对一类非线性时滞反应扩散方程的有限差分方程组给出了一类数值计算方法.通过运用上下解方法,我们建立了一类高阶单调迭代方法,由该方法得到的序列单调收敛于方程组在上下
高校思想政治工作是培养大学生思想政治意识的一项工作,其具有复杂的机理和特殊的规律,只有遵循大学生思想政治观念形成、发展和变化的规律,在工作路径上进行多方面的深度融
库存是企业经营过程中的重要组成部分.如何保持适当的库存量,以减少库存成本,又不影响正常的企业经营活动,已经成为企业管理者必须考虑的问题.影响库存成本的因素是多方面的,
在流密码体制中,密码系统的安全性与用作非线性组合函数或滤波函数的布尔函数有着密切的关系。在分组密码体制中,决定整个系统安全性的非线性部件S盒的设计也与布尔函数紧密相
大类招生培养是提高人才培养质量的重要手段,被越来越多的高校所采用.东北大学秦皇岛分校从2016年开始实施大类招生,信息管理与信息系统专业作为工商管理门类下的特设专业,其
本文研究2×2算子矩阵生成C0半群问题,给出了上三角算子矩阵和斜对角算子矩阵生成C0半群的充分条件,并把结果应用在两类抛物型方程混合问题所导出的算子上。证明了这些2×2阶算
随机微分方程与倒向随机微分方程在经济中有着重要的应用,我们可以方便地利用倒向微分方程的理论和计算方法来为投资者进行投资目标设计与管理.尽管有越来越多的此类文章在讨
本文研究了离散时滞随机Lurie系统的绝对稳定性及耦合神经网络的同步问题。在本文中主要运用Lyapunov稳定性理论、随机分析原理、Gronwall一Bellman不等式、Schur补、矩阵不
语文教学,只有能够激发学生强烈求知欲的教学,才能有效地增进学生的个性发展,创建积极互动的课堂文化。教师精心的个性化的教学设计能让学生进入一个多彩多姿的语文世界,从而产生
小组合作学习是目前课堂上普遍采用的一种富有创意的教学理论和方略,小组合作学习系统利用教学中动态因素之间的互动,促进学生的学习,以团体的成绩为评价标准,共同达成教学目标的