五边形链的Hosoya指标*

2013-10-24 00:45:59田文文田双亮
重庆工商大学学报(自然科学版) 2013年9期
关键词:研究

田文文 , 杨 斐, 田双亮

(西北民族大学 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个五边形……

登录APP查看全文

猜你喜欢
研究
FMS与YBT相关性的实证研究
2020年国内翻译研究述评
辽代千人邑研究述论
视错觉在平面设计中的应用与研究
科技传播(2019年22期)2020-01-14 03:06:54
关于辽朝“一国两制”研究的回顾与思考
EMA伺服控制系统研究
基于声、光、磁、触摸多功能控制的研究
电子制作(2018年11期)2018-08-04 03:26:04
新版C-NCAP侧面碰撞假人损伤研究
关于反倾销会计研究的思考
焊接膜层脱落的攻关研究
电子制作(2017年23期)2017-02-02 07:17:19