路连接双圈图Hosoya指标的最大值序列

路连接双圈图是指两个圈用一条路相连接的图.本文章根据已有的结果,通过对Hosoya指标的理论和性质的研究,给出了路连接双圈图Hosoya指标的最大值序列图及其最大值图.     

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

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

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

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

一类特殊双圈图关于Merrifield-Simmons和Hosoya指标的排序指标

研究了一类双圈图眈的Merrifield-Simmons和Hosoya指标,根据Cm和Cn之间的一条公共路Pk,给出了该类双圈图关于这两种指标的排序．     

一类图的Hosoya指标序列

设m,k是正整数,且m〉1.本文研究了一类图G（N′,m,N,k）的H-指标,并给出了其H-指标序列.     

一类双圈图的两种指标的排序

研究了双圈图Tn,p,q^r,k,l的Merrifield-Simmons指标和Hosoya指标,并给出了这两种指标的排序。     

Hosoya指数第二小、第三小的双圈图

双圈图是边数等于点数加1的连通图.一个图的Hosoya指数是这个图的所有匹配的个数.在已有结论的基础上通过加边,并利用求指数的删边、删点公式,刻画了具有m-匹配的Hosoya指数第二小、第三小的双圈图.     

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

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

一类双圈图的匹配能量和Hosoya指标排序

路Ps+2的两个端点分别与圈Ga+1和Cb+1上的一个点黏结后得到的连通图称为哑铃图,记为∞(a,s,b),这里的s≥0,a≥2,b≥2.—个图的匹配多项式的所有根绝对值的和称为这个图的匹配能量,一个图的匹配多项式的所有系数绝对值的和称为这个图的Hosoya指标.本文给出了哑铃图∞(a,s,b)在a和b两个变量变化下的...     

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

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

棒棒糖图的Merrifield-Simmons和Hosoya指数

i（G）表示图G的Merrifield-Simmons指数,定义为图G的独立点集个数;z（G）表示图G的Hosoya指数,m（G,k）表示G的k-匹配数,则z（G）是所有的m（G,k）的总和（1≤k≤[n/2]）,其中n是G的顶点数．给出n阶棒棒糖图Ln．k的Merrifield-Simmons指数和Hosoya指数以及它关Merrifield—Simmons指数和Hosoya指数的一个排序．     

树关于Hosoya指标的排序

Hosoya指标是重要的拓朴指标之一。本文主要是利用Hosoya指标的性质的研究,进一步确定树关于Hosoya指标的排序问题。     

完全K部图的Hosoya指标和Merrifield-Simmons指标极图

图的Hosoya指标和Merrifield-Simmons指标是化学图论中两个重要的拓扑指标.考虑点数为n的完全K部图集合K_(n1),_(n2),…,_(nk),证明了在图集K_(n1),_(n2),…,_(nk)中■具有最小的Hosoya指标和最大的Merrifield-Simmons指标,并且图■在K_(n1),_(n2),…,_(nk)中具有最小的Merrifield-Simmons指标和最大的Hosoya指标,其中n=kq+r,0≤rk.     

单圈图的Hosoya指数序

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

Q形图的匹配能序及Hosoya指标排序

以Q(s,t)(s≥2,t≥1)表示有s+t+1个点的Q形图,主要刻画了它们之间的匹配能序;作为推论,也得到了它们之间的Hosoya指标排序。     

一类树的Hosoya指标序列

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

树和单圈图的Hosoya拓扑指标的界

一个连通图G=(V,E)的Hosoya指标H(G)=∑mk=0P(G,k)其中P(G,k)为图G的k匹配数,m是G中k可能取的最大值。目的系统讨论给定顶点的树和单圈图中H的最值问题,为充分估计并利用计算机搜索具有某种化学或物理性质的分子给出一个界值范围;重点讨论树的H值的计算问题,给出一个递归算法。方法利用组合数学和算法理论中的一些方法。结果1)H(Kn)≥H(G)≥n;H(Pn)≥H(T)≥n;H(Cn)≥H(G)≥H(K1*,n-1)。2)H(T)=H(T-R) ∑ki=1H(T-R-Ri)=∏ki=1H(TRi) ∑ki=1∏km=1∏kij=1H(TRm)H(TRij)。结论给出了树的Hosoya指标的一种递归计算方法。