五边形链的Hosoya指标*
2013-10-24田文文田双亮
田文文 , 杨 斐, 田双亮
(西北民族大学 a.数学与计算机科学学院;b.中国民族信息技术研究院 兰州 730030)
五边形链的Hosoya指标*
田文文a, 杨 斐b, 田双亮c
(西北民族大学 a.数学与计算机科学学院;b.中国民族信息技术研究院 兰州 730030)
Hosoya指标是化学分子图论研究中较为流行和重要的拓扑指标之一,主要对五边形链在不同构联接位下的Hosoya指标进行了研究,并给出了更为一般的计算公式.
五边形链;Hosoya指标;计算公式
0 引 言
Hosoya指标是由日本化学家Haruo Hosoya于1971年在文献[2]中提出并进行研究的,它表示图G中所有匹配的数目,记为μ(G).该指标与物质的沸点、熵、化学键的计算和化学结构等有着密切的联系,且有着较为广泛的应用,相关的应用参见文献[3-5].文献[7]中研究了五角链关于k-匹配的极端情形,并得出了相应的极图.本文通过n个五边形在不同构联接位下构造了两类特殊的五边形链,并且研究了这两类五边形链的Hosoya指标,给出了具体表达式.
设G=(V,E)是一个简单图,它的点集和边集分别为V(G)和E(G).令e和x分别为图G的一条边和一个顶点,用G-e表示图G删去边e得到的图,用G-x表示图G删去顶点x(及关联的边)得到的图.若B⊆E(G),对任意的两条边e1,e2∈B,且e1与e2无公共顶点,则称B为图G的一个匹配,其中空集为任何图的一个匹配.本文中Fn表示Fibonacci数,即满足:Fn=Fn-1+Fn-2,n≥2,且F0=0,F1=1.文中未加说明的符号及术语参见文献[1].
定义1 设Q1,Q2,…,Qn为n个五边形构成的序列.则称该序列为五边形链,记为Wn,如果满足:
(i) 对任意的1≤s (ii) 每个正方形与割边的顶点都为3度顶点. 用Φn表示含有n个五边形……