图的Wiener目标与Hosoya多项式.pdfVIP

摘要 一个图的Wiener指标是指该图所有顶点对闯的距离之和．环面六角系统是环面 上的三正则--部图，满足每一个面的边界是六角形．它能够由三个整数p，q，t构成的 字符串∞，g，t)来表示加≥1，q≥l，0≤t≤P一1)．在最近文献[MATCH45(2002) t兰-§(modp)时的环面六角系统．在第二章中，我们给出了参数“q和t满足一定条 p)的情况． 要么P≤g+t．显然，这里包含条件t兰一g(mod 设G是一个连通图，我们用记号d(G，k)来表示图G中所有距离为女的顶点对的 出锯齿形开口纳米管和长城形开口纳米管的Hosoya多项式的具体分析表达式．进一步 半．最后，我们证明了锯齿形开口纳米管的Hosoya多项式是单峰的． 图G的子图嚣称为门的，如果对于日外的任意一个顶点z，存在嚣中的一个顶 点一，满足对于日中的每一个顶点玑都有一条经过霉’的。与”之间的最短路．两个 子图Gl和G2的门合并就是通过粘G1和G2中的同构门子图而彳导到。在第四章中，我 们证明了关于在门合并运算下的Hosoya多项式递推公式的两个定理．作为它们的应 用，我们得到了苯链的HoBoya多项式的具体表达式