两类特殊单圈图的Merrifield-Simmons指标序列

Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一.本文主要研究两类特殊单圈图的Merrifield-Simmons指标,并得出了这两类特殊单圈图的Merrifield-Simmons指标序列.     

单圈图的最大Merrifield-Simmons指标

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

关于多边形螺环链的Merrifield-Simmons指标极值的研究

给出了多边形螺环链的定义,研究了多边形螺环链关于Merrifield-Simmons指标的极值问题,得到了多边形螺环链关于Merrifield-Simmons指标的排序。     

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

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

一类三圈图关于Merrifield-Simmons指标的排序

研究了一类三圈图瓦的Merrifield-Simmons指标，根据Cq上三种不同的连接方式，给出了该类三圈图关于Merrifield-Simmons指标的排序．     

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

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

一类树的拓扑指标极值

具有r个悬挂点的树是r叶树.研究具有n个顶点4叶树的Merrifield-Simmons指标,刻画具有第四至第六小Merrifield-Simmons指标的4叶树.     

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

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

一类多圈图关于Merrifield-Simmons指标的计数

图G的Merrifield-Simmons指标表示该图中所有独立集的数目。主要研究了一类多圈图G_m(n)关于Merrifield-Simmons指标的计数问题,并给出了具体的表达式。     

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

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

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

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

单圈图的最大Merrifield-Simmons指数

图的独立集个数在化学上称为Merrifield-Simmons指数, 它是化学图论中应用比较广泛的拓扑指数之一.利用图的变换得到了n阶单圈图的Merrifield-Simmons指数的最大值, 并刻画了具有最大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.     

单圈图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,g)中关于Hosoya指标和Merrifield-Simmons指标的极值θ-图

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

具有给定悬挂点数目的树的Merrifield-Simmons指标极值

研究了具有n个顶点的5叶树的Merrifield-Simmons指标值, 并刻画了具有最小Merrifield-Simmons指标的5叶树。     

关于六角蜘蛛图的一些结果

利用X-多项式、Y-多项式、Merrifield—Simmons指标和Hosoya指标的运算性质,得到了六角蜘蛛图的k-匹配数与k-独立集数的不等关系式,及Merrifield—Simmons指标和Hosoya指标的不等关系式,并刻画了相应的极值图．     

六元素环螺链的Merrifield—Simmons指标的计算

主要研究三个特殊六元素环螺链Zn，Sn和Ln的Merrifield—Simmons指标的计算，并给出了一种计算公式。