两类图的若干拓扑指标

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:nopromises
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图论中,匹配数(在化学上称为Hosoya指标)、独立集数(在化学上称为Merrifield-Simmons指标)、Wiener指标、Eccentric connectivity指标是几个极具有重要意义的图参数。它们是数学化学中用来刻画相关分子结构的典型不变量,有着明确的应用背景。Schults指标是一种与Eccentric connectiv- ity指标密切联系的指标。将路Pn,的每个顶点点粘接星图K1,m,所得的图叫做Firecracker图,记为Fn(m).在本文中,我们将给出Fn(m)图类有关这几个拓扑指标的递推计算公式,并给出其精确解。此外,文中还涉及到了图的距离谱极图刻画,设Kp是p阶完全图,取K的任意r个顶点分别点粘接r棵树,所得到的n阶图集记为Ln,p。本文利用六种图变换讨论了Ln,p图类的距离谱半径的序关系,并给出其相应的极图。  下面是本文的主要结果:  1、得到了Fn(m)图类的Hosoya指标和Merrifield-Simmons指标的递推计算公式,并给出其精确解。  2、得到了Fn(m)图类的Wiener指标、Eccentric connectivity指标及Schults指数的递推计算公式,并给出其精确解。且在固定m的时候,得出三个距离指标之间的序关系。  3、对Ln,p图类,利用六种图变换讨论了Ln,p图类的距离谱半径的序关系,并在完全图的阶数固定的情况下,得出了具有最大和最小距离谱半径的极图。
其他文献
Grobner-Shirshov基理论是上个世纪60到70年代发展起来的一个崭新的代数学分支.目前它在数学的各个领域,特别是在李代数、结合代数、群论、半群理论、计算代数和机器证明等方面
简介QN型气敏元件,是以二氧锡为主,适量掺以有用的杂质,在高温下烧结而成的多晶体,属n型材料,遇可燃性气体时,其电阻减小。QN型气敏元件在其内部丝极加热到250℃~300℃后,接
自Dawson与Fleischmann(1997)首次引入测度值意义下的催化分枝过程以来,在这个方向有了许多工作.本文的主要目的是考虑带移民的离散状态催化分枝模型,我们称之为催化DBI-过程.此
复杂网络描述的是现实世界中的系统,即复杂系统的高度抽象.如科研合作网、万维网、生物网中的新陈代谢网、因特网、电力网、航空网、语言网和引文网等.而现实的很多复杂网络由
本文研究了线形方程组Ax=b预处理后的一些迭代解法.给出了改进的高斯-塞德尔(GS)方法的一些理论分析.首先,当系数矩阵是弱不可约的,给出了改进的GS方法和GS方法之间的一些比较结
在过去的十几年里,互联网一直呈爆炸式飞速发展,如今它已经成为人们创造和获取信息的重要载体,是人们学习、生活以及休闲娱乐的重要组成部分。互联网上不断有新的网站、网页出现
本文以经典Banach空间的几何理论为基础,通过讨论Banach空间上连续C2H泛函,C2H泛函锥的性质,并讨论在C2H泛函锥上的Hahn-Banach定理,Riesz表示定理以及C2H泛函对偶空间的性质.
基于密度的方法可以发现任意形状的聚类结果,能克服基于距离的算法只能发现“类圆形”的聚类的缺点。因此基于密度的聚类方法在聚类分析中具有重要的地位。 但对于密度分布
本论文主要由两部分组成:第一部分主要关注辛算法的非线性稳定性.由于很多数值试验已经表明辛算法在模拟哈密尔顿系统时在结构性,整体性尤其长时间跟踪能力方面优于传统的非辛
学位
VaR (Value at risk) 是近年国际上流行的一种金融风险量化技术,并已逐渐演化成金融市场的风险度量标准。同时许多研究发现金融资产的回报分布并非服从正态分布,而具有分布的厚