文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 星链的Merrifield-Simmons指标和Hosoya指标
侵权投诉

星链的Merrifield-Simmons指标和Hosoya指标

第2 7卷第 3期 2 0 1 3年 5月

甘肃联合大学学报 (自然科学版 ) J o u r n a l o f Ga n s u Li a n h e Un i v e r s i t y( Na t u r a l S c i e n c e s )

Vo 1 . 27 N O. 3 Ma y 2 01 3

文章编号:1 6 7 2— 6 9 1 X( 2 0 1 3 ) 0 3— 0 0 0 6— 0 3

星链的 Me r r i i f e l d - S i mm o n s指标和 H o s o y a指标 杨斐,田文文 ( 1 .西北民族大学中国民族信息技术研究院,甘肃兰州 7 3 0 0 3 0; 2 .西北民族大学数学与计算机科学学院,甘肃兰州 7 3 0 0 3 0 )

摘

要: Me r r i f i e l d— S i mmo n s指标和 Ho s o y a指标是化学分子图论中较为流行和重要的两类拓扑指标 .在这篇

论文中,研究了阶星 S通过特殊的联接方式构成的两类星链的 Me r r i f i e l d— S i mmo n s指标和 Ho s o y a指标,并 给出了递推公式 .

关键词:星链; Me r r i f i e l d— S i mmo n s指标; Ho s o y a指标中图分类号: O1 5 7 . 5 文献标识码: A

1 引言及预备知识 设 G一 ( V, E)是一个简单图,它的点集和边

式构成的连通图.

定义 2 由 m个阶星且任意两个星都共用 一

个中心构成的星链称为第一类星链 .记为 G1砌. 定义 3 由 m个 n阶星序列 S。 , S,…, 5

集分别为 V( G)和 E( G) .令e和 x分别为图 G的 一

条边和一个顶点,我们用 G—e表示图G删去边 ( G),对任意的两个顶

构成的星链称为第二类星链,记为 G,如果满 足:

e得到的图,用 G—x表示图 G删去顶点 z(及关联

的边 )得到的图.若A

( i )对任意的 1≤ k<≤ m, S h和 S 以叶接点的方式联接当且仅当 J— k+l; ( i i )每个顶点最多属于两个星,其中叶接点为 2度点 .

点“,∈ A,都有删 E( G),则称 A为图G的一个独立集,其中空集为任何图的一个独立集 .若B E( G),对任意的两条边 e 1, e 2∈ B,且P

与e 2无公共顶点,则称 B为图G的一个匹配,其中空集为

由此可知, G是由G:一中的第 m一 1个星 S 再从叶子处联接一个阶星 S 得到的.如

任何图的一个匹配 .文中未加说明的符号及术语参见文献 E l i . Me r r i f i e l d— S i mmo n s指标是在 1 9 8 9年由

Me r r i i f e l d和 S i mmo n s在文献 E 2]中引入的化学 拓扑指标,它表示图 G的所有独立集的数目,记为

( G),该指标与物质的沸点有着密切的联系. Ho s o y a指标是由日本化学家 Ha r u o Ho s o y a于

1 9 7 1年在文献[ 3]中提出并进行研究的,它表示 图 G中所有匹配的数目,记为 ( G),该指标与物

(

(

图1 第一类星链和第二类星链

质的沸点、熵、化学键的计算和化学结构等有着密

2 主要结论及其证明 在证明主要结论之前,我们先介绍以下几个 引理 .

切的联系.文献[ 5— 9]对四角链和六角链的独立 集数和匹配数及其极值进行广泛的研究 .本文通 过特殊的联接方式构造了两类星链,并研究了这

两类星链的 Me r r i f i e l d - S i mmo n s指标和 Ho s o y a 指标,给出了相应的递推公式 . 定义 1 星链是由若干个星通过某种联接方 收稿日期: 2 0 1 3 - 0 3 - 1 0 .

引理 1[

设 G是一个图,对 V U V∈ E( G),

U∈ V( G),令

N。 E u]==={ U}U{ I删∈ E( G )}, 则有

基金项目:国家自然科学基金资助项目( 1 1 1 6 1 0 4 1 ) . 作者简介:杨斐 ( 1 9 8 3一 ),男,甘肃天水人,硕士,主要从事计算机技术研究

星链的Merrifield-Simmons指标和Hosoya指标

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email