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

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

单圈图的第二大及第二小的Hosoya指数

图的Hosoya指数就是边独立指数，n阶单圈图的Hosoya指数的上，下界已经得到．本文讨论并得到了第二大及第二小的n阶单圈图的Hosoya指数．

具有给定悬挂点数目的树的独立指数的最大小值

具有r个悬挂点的树称为r叶树。研究具有n个顶点的3叶,4叶树的独立指数的最大小值,刻画了具有最大,最小独立指数的3叶,4叶树。