一类(n,n+2)-图关于Merrifield-Simmons指标和Hosoya指标的排序

Merrifield-Simmons指标和Hosoya指标是化学图论中两个重要的拓扑指标.图G的Merrifield-Simmons指标表示该图中所有独立集的数目,图G的Hosoya指标表示该图中所有匹配的数目.文中研究了一类(n,n+2)图T(k)的Merrifield-Simmons指标和Hosoya指标,并给出了该图类关于这两种拓扑指标的排序.     

双星树的Merrifield-Simmons和Hosoya指数序

i(G)表示图G的Merrifield-Simmons指数,定义为图G的独立集个数;m(G,k)表示G的k-匹配数,z(G)表示图G的Hosoya指数,则z(G)是m(G,k)的总和.给出n阶双星图Sp,q的Merrifield-Siimmons指数和Hosoya指数以及关于Merrifield-Simmons指数和Hosoya指数的完全排序.     

几类图的Merrifield-Simmons指标及扇和轮的Hosoya指标

Merrifield-Simmons指标和Hosoya指标是化学图论研究中两个重要的拓扑指标.在已有结论的基础上,主要研究了几类图的Merrifield-Simmons指标及n阶的扇和轮的Hosoya指标,并给出了相应的递推公式,为以后研究化学分子结构的性质提供了重要的理论依据.     

一类(m,m+3)-图关于Merrifield-Simmons指标和Hosoya指标的排序

Merrifield-Simmons指标和Hosoya指标是化学图论研究中2个重要的拓扑指标.在已有结论的基础上,研究了一类(m,m+3)-图Z(k)的Merrifield-Simmons指标和Hosoya指标,并给出了该类四圈图关于这2种拓扑指标的排序.     

随机七边形链中两类拓扑指数的期望值研究

设G是n阶简单图,即所考虑的都是有限简单图,设G=(V(G),E(G))是一个图,V(G)表示图的顶点集,E(G)表示图的边集,G的匹配数和独立集分别记作G的Hosoya指数和Merrifield-Simmons指数,记作m(G),i(G).根据不同连接方式画出的各类别的图形,结合给定的相关公式推出所有有着n个七边形的七边形链的Hosoya指数和Merrifield-Simmons指数的期望值公式.不同的连接方式有着不同的概率,结合推导出的两个不同指标的期望值公式,代入不同的概率,得到精确的不同连接方式下的两个指数的相关内容.进而探究出在随机七边形链中的Hosoya指数和Merrifield-Simmons指数的期望值.     

单圈图Merrifield-Simmons指标的第三大值

图G的Merrifield-Simmons指标是指图G 的独立集的个数,其中包括空集.文献[2]得到n阶单圈图中具有最大、次大、 最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons 指标的图.文献[3]给出了圈长为k的n阶单圈图的第二大Merrifield-Simmons指 标.本文得出了圈长为k的n阶单圈图的Merrifield-Simmons指标的第三大值和单圈 图簇∪nk=3C(n,k)的Merrifield-Simmons指标的第三大值及对应的图.     

单圈图Merrifield-Simmons指标的第五大值

图G的Merrifield-Simmons指标是指图G的独立集的个数,其中包括空集.文献[3]得到n阶单圈图中具有最大、次大、最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons指标的图.文献[4,5,9]给出了圈长为k的n阶单圈图的第二大,第三大和第四大Merrifield-Simmons指标及对应的图.文献[10]给出了圈长为3的9阶单圈的Merrifield-Simmons指标的第五大值及对应的图,本文得到圈长为k的n阶单圈图的第五大Merrifield-Simmons指标及对应的图.     

N维超立方体的Merrifield-Simmons指标

Merrifield-Simmons指标定义为图G中包含空点集在内的独立集的总数.Merrifield-Simmons指标在分子化学中有着广泛的应用.利用超立方体与有限集的幂集的Hasse图之间的同构关系,研究n维超立方体的MerrifieldSimmons指标.当k≦5时,得到k-独立集的指标序列.     

一类(n,n+2)-图关于两种拓扑指标的排序

Hosoya指标和Merrifield-Simmons指标是化学图论中2个重要的拓扑指标。研究了一类(n,n+2)-图Tk的Hosoya指标和Merrifield-Simmons指标,根据Cm上2个接点u和v之间的距离,给出了该类图关于这两种拓扑指标的排序。     

一类双圈图的Merrifield-Simmons指标和Hosoya指标序列

一个图的Merrifield-Simmons指标是指这个图的顶点独立集的个数,其中包括空集.一个图的Hosoya指标是指这个图的边独立集的个数,其中包括空集.用代数组合的方法给出了一类双圈图的Merrifield-Simmons指标和Hosoya指标及关于Merrifield-Simmons指标和Hosoya指标的完全排序.     

圆长为k的n阶单圈图中第二大Merrifield-Simmons指数

图的独立集数目在化学上称为Merrifield—Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一．文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield—Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield—Simmons指数的图．本文给出了圈长为k的n阶单圈图中第二大Merrifield—Simmons指数．     

两类特殊单圈图的独立指数的大小关系

图中独立点集的个数称为图的独立指数.n阶树(或林)的独立指数的上、下界已经得到,n阶单圈图的独立指数的上、下界也已经得到.本文进一步讨论了两类特殊的单圈图的独立指数的大小关系.     

具有第三大边平均Wiener指标的单圈图

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

Θ(n,g)中关于Hosoya指标和Merrifield-Simmons指标的极值θ-图

对于图G,Hosoya指标和Merrifield-Simmons指标分别定义为图G中所有匹配的和及所有独立集的和.θ-图是通过剖分有公共顶点的3条平行边而得到的图.Θ(n,g)表示围长为g的n阶θ-图的集合.得到Θ(n,g)中Hosoya指标和Merrifield-Simmons指标的最小值、最大值,并刻画了相应的极值...     

Extremal problem with respect to merrifield-simmons index and hosoya index of a class of polygonal chains

The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and the Ho- soya index of a graph is defined as the total number of the match- ings of the graph. In this paper, the definition of a class of po- lygonal chains is given, ordering of the polygonal chains with respect to Merrifield-Simmons index and Hosoya index are ob- tained, and their extremal graphs with respect to these two topo- logical indices are determined.     

具有k个悬挂点的n阶单圈图的Harary指数(英文)

连通图的Harry指数定义为所有顶点对的距离倒数和.本文对具有k个悬挂点的n阶单圈图的Harary指数进行了研究,并给出了此类图中具有极大Harary指数的图类.     

具有第四小Hosoya指标的单圈图

用Z（G）表示图G的Hosoya指标,定义为图G的边的匹配数的总和,设“。表示”个顶点的单圈图集．一个充分悬挂的单圈图具有这样的性质：在它唯一圈上的任意一点的度不小于3．用un^1表示充分悬挂的单圈图集．在这篇文章中,确定了在un^1中有第四小Hosoya指标的图．     

具有第二大及第二小独立指数的n阶单圈图

讨论n阶单圈图第二大及第二小的独立指数,得到独立指数第二大及第二小的n阶单圈图.     

单圈图的最大Merrifield-Simmons指标

Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一。文中主要研究了连通单圈图的Merrifield-Simmons指标的性质,并得出了其最大的Merrifield—Simmons指标。