两类图的若干拓扑指标

来源 :青海师范大学 | 被引量 : 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图类的距离谱半径的序关系,并在完全图的阶数固定的情况下,得出了具有最大和最小距离谱半径的极图。
其他文献
复杂网络描述的是现实世界中的系统,即复杂系统的高度抽象.如科研合作网、万维网、生物网中的新陈代谢网、因特网、电力网、航空网、语言网和引文网等.而现实的很多复杂网络由
基于密度的方法可以发现任意形状的聚类结果,能克服基于距离的算法只能发现“类圆形”的聚类的缺点。因此基于密度的聚类方法在聚类分析中具有重要的地位。 但对于密度分布