一类(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指标的计数

图G的Merrifield-Simmons指标表示该图中所有独立集的数目,图G的Hosoya指标表示该图中所有匹配的数目.文章研究了两类特殊冠图PnoH和CnoH关于Merrifield-Simmons指标和Hosoya指标的计数,得到了更为一般的结果.     

m-匹配树的较小Hosoya指标

图G的Hosoya指标定义为G的所有独立边集元素数目的总和,对于m-匹配树来说,到目前为止已经研究了第一小至第五小的Hosoya指标,侯耀平(2002)在无圈图的最小Hosoya指标文章中指出了m-匹配树的最小及第二小Hosoya指标,冶成富(2006,2008)则分别在m-匹配树的第三小Hosoya指标和m-匹配树的第四第五小Hosoya指标中指出了m-匹配树的第三至第五小Hosoya指标.在这篇文章中,给出了一个较小的Hosoya指标.     

点粘接双圈图的Hosoya指标的最大值序列

点粘接双圈图是指两个圈有一个公共的顶点的图.根据已有的结果,通过对Hosoya指标的理论和性质的研究,给出了点粘接双圈图Hosoya指标的最大值序列及其最大值的图.     

单圈图的Hosoya指数序

设m(G,k)表示图G的k-匹配数,z(G)表示G图的Hosoya指数,它是所有m(G,k)的总和.Hosoya指数是化学图论中一个重要的拓扑指数,通过单圈图的分析给出了Hosoya指数前八小的单圈图.     

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

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

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

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

“8”字图的匹配能级和Hosoya指标全排序

一个图的匹配多项式的所有根(系数)的绝对值的和称为这个图的匹配能级(Hosoya指标)。圈Ca+1上的一点和圈Cb+1上的一点粘结后得到的图称为"8"字图,记∞(a,b)(a≥2,b≥2)。首先给出了比较两个图匹配能级的一种新方法,利用这种方法研究了"8"字图的匹配能级和Hosoya指标,给出了点数相同的"8"字图之间匹配能级的一个完全排序。也给出这些图的Hosoya指标的一个完全排序。     

一类三圈连接图T_K关于Hosoya指标的排序

通过研究一类三圈连接图Tk的Hosoya指标,根据Cq上不同构的连接方式,给出了该类三圈连接图关于Hosoya指标的排序.     

点粘接双圈图Hosoya指标的最小值序列

点粘接双圈图是指两个圈有一个公共的顶点.本篇文章通过对Hosoya指标的理论和性质的研究,根据已有的结果,给出了点粘接双圈图的Hosoya指标的最小值序列.     

Fibonacci数的图论应用

关于Fibonacci数,存在一些十分有价值的结论。利用图论的分支分析方法和Fibonacci数,获得Fibonacci数表示的图G的所有S(n)—因子数的公式。通过无K3的Hosoya指标Z(G)与A(G)的关系,A(G)和F1之间的计算公式移动到图G的Hosoya指标Z(G)上。最后推导得出,Hosoya指标Z(G)的一些特殊的例子,Fibonacci数的图论应用得到体现。由于Hosoya指标,S(n)-因子计数理论及其应用有十分有价值和本质性的进展。     

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.     

关于一类树的Hosoya指标极值

图G的Hosoya指标定义为G的独立边子集的总数目,令Hn,d表示具有n个顶点,直径为d的树集。本文讨论了图类Hn,d,3中取得最大Hosoya指标的树。     

聚苯链的Hosoya指标的计算

Hosoya指标是化学分子图论研究中较为流行和重要的拓扑指标之一.文章主要研究了三个特殊聚苯链Zn,Sn和Ln的Hosoya指标的计算,并给出了它们的计算公式.     

一类树的Hosoya指数

图的Hosoya指数是指图中的匹配总数.本文给出了恰有两个最大度顶点的树的最大Hosoya指数,并刻画了取得极值时的图.     

具有确定直径树的Hosoya指标极值

图G的Hosoya指标定义为G的独立边集的总数目。令τn,d表示具有n个顶点, 直径至少为d的树集。刻画了图类τn,d中取得第二,第三最小Hosoya指标的树。     

一类树的Hosoya指标序列

一个图的Hosoya指标是图的所有独立边子集的数目之和,包括空集.T(n1,n2,n3)表示只有一个3度点,三个1度点且唯一3度点到三个一度点的路长分别是n1,n2,n3的树.用代数组合的方法研究了这类树的Hosoya指标值.给出了这类树在一定条件下依Hosoya指标值的排序.     

Firecracker图的Hosoya指数和Merrifield指数

将路P,的每个顶点点粘接星图K1．m,所得到的图叫做Firecracker图,记为Fn^（m）．本文给出Fn^（m）图的Hosoya指数和Merrifield指数的计算公式,并给出精确解释．