首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
研究了(M,N)-图类的Wiener指标的极小值问题,这对研究Wiener指标的极值图()论问题以及组合化学(确定图的顶点数与边数有什么关系)的问题等有一定的辅助作用。  相似文献   

2.
通过分析分子图拓扑结构对物性的贡献,描述分子拓扑不变量的定量指标,以便详细地概括和综述Wiener拓扑指数的基本概念及性质,从而给出两种计算Wiener拓扑指数的计算方法  相似文献   

3.
研究了(M,N)-图类的Wiener指标的极小值问题,这对研究Wiener指标的极值图论问题以及组合化学(确定图的顶点数与边数有什么关系)的问题等有一定的辅助作用.  相似文献   

4.
研究了(M,N)-图类的Wiener指标的极小值问题,这对研究Wiener指标的极值图论问题以及组合化学(确定图的顶点数与边数有什么关系)的问题等有一定的辅助作用。  相似文献   

5.
给出了一类一般线性聚亚苯基图hM的Wiener拓扑指标的递推公式,通过求解差分方程而得到了它的Wiener拓扑指标的精确表达式。最后给出了它推广到一般情形时,其图的Wiener拓扑指标的递推关系式。  相似文献   

6.
设Gn是一个六环螺链,给出了Gn关于Wiener和hyper-Wiener指标的计算表达式,证明了Gn=Zn和Gn=Ln分别是关于Wiener和hyper-Wiener指标的极图并计算出了相应的极值。  相似文献   

7.
研究了单圈图的边平均Wiener指标,利用求函数极值的方法,证明并刻画了顶点数n>8的单圈图中具有第三小边平均Wiener指标的图的特征,给出了单圈图的第三小边平均Wiener指标的计算公式。  相似文献   

8.
Wiener指标是理论化学里比较重要的一个拓扑指标,物质的很多物理化学性质与之有密切的联系。六边形堆砌的莫比乌斯图是一种嵌入到莫比乌斯带上使得每个面都是六边形的分子图。首先,利用图的自同构群的轨道理论,对两类特殊的六边形堆砌的莫比乌斯图的顶点进行了划分。然后在划分的每个类中各取一个代表元,计算其他各点到它的距离和,从而得到了六边形堆砌的莫比乌斯分子图Wiener指标的精确计算公式。  相似文献   

9.
一个图的Wiener指标是指该图所有点对间的距离之和.Wiener多项式是由Haruo Hosoya提出的,它是关于图中距离分布的生成函数.本文引入粘贴运算的概念,设Gm为G与m个连通图H1,H2,…,Hm通过m次粘贴运算得到的图.我们给出了图Gm的Wiener多项式与图G,H1,H2,…,Hm的Wiener多项式以及点Wiener多项式之间的关系,得到了图Gm的Wiener多项式.  相似文献   

10.
文章给出了一类一般线性聚亚苯基图hQ的Wiener拓扑指标的线性递推公式,通过求解差分方程而得到了它的Wiener拓扑指标的精确表达式。  相似文献   

11.
一个图G的Wiener指数W(G)定义为G中所有点对的距离和,双圈图是一个具有n个点和n+1条边的连通图,我们根据两个圈的相对位置关系把双圈图分成三类,分别在这三类中给出了最小的Wiener指数,然后通过比较三类极值的大小得到了双圈图中具有最小Wiener指数的图。  相似文献   

12.
连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。  相似文献   

13.
图G的Wiener指数定义为图G中所有点对的距离和。 讨论了空间三角链关于Wiener指数的极值问题,证明了线性三角链和螺旋三角链分别达到最大的Wiener指数和最小的Wiener指数。  相似文献   

14.
某类联图中保Wiener指数的树   总被引:1,自引:0,他引:1  
Wiener指数是指一个连通图中所有顶点之间的距离之和。给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树,本文给出了对于满足特定条件的某类m+2k阶联图中均有保Wiener指数的子树。  相似文献   

15.
一个连通图的维纳指标定义为它的所有不同顶点对之间距离的和。给出图的两个变换以及计算这两个变换下新图维纳指标的公式,借助这两个变换刻划所有给定度序列的毛毛虫图中具有最小维纳指标的图。  相似文献   

16.
设G是一个简单图,图G的Wiener指数是G中所有顶点的距离之和。本文刻画了给定顶点数和悬挂点数的图类中,Wiener指数取到最小、次小、第三小的极图,并由此确定了关于悬挂点数的Wiener指数的下界。  相似文献   

17.
维纳指数(WienerIndex,W)依定义为分子图中所有顶点间距和。本文研究了该拓扑量用来预测和估计各种不同有机分子的物化性质及分子间作用力,获得良好结果。  相似文献   

18.
一个连通图G的W iener指数定义为图G中所有点对的距离之和,本文主要研究双圈图去掉一条割边后其W iener指数的下界问题,并刻画了达到下界的极值图。  相似文献   

19.
一个图G的边平均Wiener指标定义为W'e(G)=Σ{f,g}E(G)D'(f,g),其中D'(f,g)是两条边f和g的平均距离。研究了单圈图的边平均Wiener指标,刻画了顶点数n>10的单圈图中具有第三大边平均Wiener指标的图的特征。  相似文献   

20.
The Wiener index of a connected graph (molecule graph) G is the sum of the distances between all pairs of vertices of G. In this paper, simple exact formula are established for the expected value of Wiener index in random cyclooctane chain. Moreover, we obtain the average value of the Wiener indices with respect to the set of all cyclooctane chains with n octagons.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号