关于一类树的Hosoya指标极值

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

具有极小Hosoya指数的共轭树

共轭图即含有完备匹配的图,用τn表示含有n个顶点（n为偶数）的共轭树．z（G）表示图G的Hosoya指数,即图G的所有匹配个数之和．本文用组合数学的知识讨论了矗中具有最小、次小、第三小Hosoya指数的极值共轭树．     

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

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

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

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

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)-因子计数理论及其应用有十分有价值和本质性的进展。     

单圈图的Hosoya指标

文中主要研究了充分悬挂单圈图的Hosoya指标,用Z(G)定义为图G的边的匹配数的总和。un1表示n个顶点的单圈图集,在它唯一圈上的任意一点的度不小于3,证明了在un1中有第五小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指标的第三小值

用H(a,b11,b12,b21,b22)表示具有n个顶点的四叶树。图G的Hosoya指标定义为G的独立边子集的总数目。本文讨论了四叶树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指数的完全排序.     

圈块图的最小Hosoya指数

给出了圈块图的定义:一个图G的Hosoya指标是指图G所有的匹配的个数.如果一个图G的所有的块都是圈,那么这样的图称为圈块图.研究了圈块图的Hosoya指标并找出含有最小Hosoya指标的圈块图.     

一类树的Hosoya指数

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

具有给定悬挂点数目的树的Hosoya指标极值

具有r个悬挂点的树称为r叶树.研究了具有n个顶点的4叶和5叶树的Hosoya指标值,刻画了具有最大和最小Hosoya指标的5叶树和最小Hosoya指标的4叶树.     

直径是3和4的n阶树的Hosoya指数的最大值

研究了直径是3及4 的n阶树的Hosoya指数的最大值 ,并指出取得该值的图的结构.     

一类树的Hosoya指标序列

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

树关于Hosoya指标的排序

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

4叶树的Hosoya指标极值的直接证明

具有r个悬挂点的树称为r叶树.文章研究了具有n个顶点的4叶树的Hosoya指标值,并用构造的方法刻画了具有最小Hosoya指标的4叶树.     

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

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