乘积图的Hyper-Wiener指标

通过刻画几类乘积图的性质,讨论乘积图上任意两点间的距离,利用任意两个连通图的直积图上两点间距离关系的特征来研究直积图的hyper-Wiener指标的一些性质,最后由一般图的Wiener指标以及hyper-Wiener指标得到了直积图的hyper-Wiener指标的计算方法.     

特殊图的积图的Merrifield-Simmons指标

Merrifield-Simmons指标表示图的独立集的数目,记M-S指标.本文定义几类特殊图,研究这些图类的M-S指标,得到了相应的M-S指标表达式.在此基础上,得到了路与完全图的笛卡尔积、直积、半强积以及强积的M-S指标表达式.     

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

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

关于Hosoya指标和Merrifield-Simmons指标的k色极图

图的Hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集在内的点独立集总数.考虑点数为n的k色连通图的集合Gn,k,证明了Tur n图Tn(k)是Gn,k中Hosoya指标最大且Merrifield-Simmons指标最小的图,还确定了k=2,3时Gn,k中Hosoya指标最小且Merrifield-Simmons指标最大的图.     

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

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

圈块图的最小Hosoya指数

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

单圈图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指标及对应的图.     

Z型三叉树多肽聚苯环系统的Hosoya指标的计算公式

图族多肽聚苯环系统图是将相邻苯环被P_2路点粘接得到的n个苯环系统图.通过对Z型三叉多肽聚苯环系统的Hosoya指标进行研究,刻画出该类图族的Hosoya指标计算公式,并且刻画出该类图族Hosoya指标取得最值时的图.     

正则图的Q-图的(度)基尔霍夫指标

由图G的Q-图的电阻距离和(乘法度或加法度)基尔霍夫指标的定义,讨论了图G的Q-图的(乘法度或加法度)基尔霍夫指标与图G的线图的基尔霍夫指标的关系,并给出了相应的例子。     

循环图的Kirchhoff指标

图G的Kirchhoff指标定义为G中所有点对之间的电阻距离之和,记为Kf(G).图G为循环图,如果图G的邻接矩阵是循环矩阵;图G为整谱图,若它的特征值全为整数.该文利用循环图的Laplacian谱,讨论了循环图的Kirchhoff指标下界;借助Ramanujan和,利用Euler函数和Mobius函数,得到了一个关于整循环图的Kirchhoff指标的简便计算公式.这样无须求出整循环图的特征值,也可求整循环图的Kirchhoff指标.     

基于圈收缩的单圈图的Balaban指标

令G是顶点集为V(G)和边集为E(G)的一个简单连通图,其顶点数为n,边数为m.图G′则是通过对图G中的圈进行收缩而得到的.Balaban指标被广泛应用于各种QSAR和QSPR的研究.本文分别计算了图G和G′的Balaban指标,并经过比较得出图G的Balaban指标大于图G′的Balaban指标.     

若干冠图关于Merrifield-Simmons指标和Hosoya指标的计数

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

几类图的笛卡尔积的拓扑指标

特殊分子图轮图,扇图的拓扑指标已经被研究过,现在讨论轮图W_n与路P_m,W_n与扇图F_m和W_n与W_m的笛卡尔积的拓扑指标,并得出其确切的值.     

单圈图σ指标的次小值

利用化学分子图拓扑指标理论,得出了单圈图的σ指标的次小值,这里图G的σ指标是指图G的独立集的个数,其中包括空集.     

正则图联图的Ihara zeta函数及其应用

图G的Ihara zeta函数是一个一元函数.首先用代数方法得到了两个正则图联图的Ihara zeta函数的一个因子乘积表达式,在此基础上得到了正则图联图的3种基尔霍夫指标(基尔霍夫指标、度和基尔霍夫指标和度乘基尔霍夫指标)之间的一个关系式.     

定向图的斜Estrada指标的界

基于定向图的斜谱定义了定向图的斜Estrada指标。利用代数和初等分析方法给出了斜Estrada指标的上下界,并讨论了两类特殊定向图的斜Estrada指标的界。     

单圈图Merrifield-Simmons指标的第三大值

图G的Merrifield-Simmons指标是指图G 的独立集的个数,其中包括空集.文献[2]得到n阶单圈图中具有最大、次大、 最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons 指标的图.文献[3]给出了圈长为k的n阶单圈图的第二大Merrifield-Simmons指 标.本文得出了圈长为k的n阶单圈图的Merrifield-Simmons指标的第三大值和单圈 图簇∪nk=3C(n,k)的Merrifield-Simmons指标的第三大值及对应的图.     

六角螺系统的Harmonic指标（英文）

图G的Harmonic指标定义为图G中所有边uv的权重2/du+dv的和,用H(G)表示;二阶Harmonic指标被定义为图G中所有二长路uvw的权重3的和,用2 H(G)表示;其中dG中du+dv+du表示w点u的度数.该文研究了六角螺链和六角螺系统的Harmonic指标,发现它们的极图不唯一.通过研究二阶Harmonic指标,确定了六角螺链的极图,发现六角螺系统的极图是一类特定的图.并且找到一个关于Harmonic指标的极图和二阶Harmonic指标的极图的关系.最后,提出一个关于Harmonic指标的开放新问题.     

两类类肽图的Wiener指标

文献[1]中给出了线性骨架类肽图的Wiener指标,文章结合实际给出了两类骨架更为复杂的类肽图的Wiener指标的计算方法,即当骨架图分别为完全图和轮时的类肽图的Wiener指标的计算方法及其精确结果。     

给定度序列的毛毛虫图的维纳指标

一个连通图的维纳指标定义为它的所有不同顶点对之间距离的和。给出图的两个变换以及计算这两个变换下新图维纳指标的公式,借助这两个变换刻划所有给定度序列的毛毛虫图中具有最小维纳指标的图。