图的Wiener指标与Hosoya多项式

来源 :兰州大学 | 被引量 : 0次 | 上传用户:amoyzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图的Wiener指标是指该图所有顶点对间的距离之和.环面六角系统是环面上的三正则二部图,满足每一个面的边界是六角形.它能够由三个整数p,q,t构成的字符串(p,q,t)来表示(p≥1,q≥1,0≤t≤p-1).在最近文献[MATCH45(2002)109-122]中,M.V.Diudea得到了几类环面上网格图的Wiener指标的公式,其中包括当t≡-q/2(mod p)时的环面六角系统.在第二章中,我们给出了参数p,q和t满足一定条件下的环面六角系统的Wiener指标的具体公式,这个条件为:要么t=0要么p≤2q要么p≤q+t.显然,这里包含条件t=-q/2(mod p)的情况.设G是一个连通图,我们用记号d(G,k)来表示图G中所有距离为k的顶点对的个数。图G的Hosoya多项式定义为:在第三章中,我们分别给出锯齿形开口纳米管和长城形开口纳米管的Hosoya多项式的具体分析表达式.进一步地,它们的Wiener指标和超Wiener指标可以容易得到.这是因为一个图G的Wiener指标就等于它的Hosoya多项式H(G,x)对变量x求一阶导数后在x=1点的取值,而图G的超Wiener指标恰等于xH(G,x)对变量x求二阶导数后在x=1点取值的一半.最后,我们证明了锯齿形开口纳米管的Hosoya多项式是单峰的.图G的子图H称为门的,如果对于H外的任意一个顶点x,存在H中的一个顶点x1,满足对于H中的每一个顶点y,都有一条经过x1的x与y之间的最短路.两个子图G1和G2的门合并就是通过粘G1和G2中的同构门子图而得到.在第四章中,我们证明了关于在门合并运算下的Hosoya多项式递推公式的两个定理.作为它们的应用,我们得到了苯链的Hosoya多项式的具体表达式.类似于Wiener指标,游森棚等人[Int.J.Quantum Chem.106(2006)423-435]引入了三类推广的Wiener指标,包括Schultz指标和修改的Schultz指标,并给出苯链的推广Wiener指标的类似公式.与推广Wiener指标相对应,他们还定义了图的推广Hosoya多项式,满足它们一阶导数在x=1点的值就等于推广Wiener指标.在第五章中,我们给出了苯链的推广Hosoya多项式的分析表达式.对于一个图G,我们用记号dG(u,v)来表示G中顶点对u和v之间的距离,用记号dG(u)来表示顶点u的度.那么G的Hosoya多项式H(G)有另外一种表示:对于任意正整数m和n,G的部分Hosoya多项式定义为:特别地Hm(G)=Hmm(G).在第六章中我们证明了:对于任意的有同样多六角形的cata-型苯系统G1和G2,有H(G1)-H(G2)=x2(x+1)2(H3(G1)-H3(G2)),H2(G1)-H2(G2)=(x2+x-1)2(H3(G1)-H3(G2))和H23(G1)-H23(G2)=2(x2+x-1)(H3(G1)-H3(G2)).作为一个推论,我们分别建立了H(G)与由Gutman构造的两个图多项式[Bulletin de l’Académie Serbe des Sciences et desArts 131(2005)1-7]之间一种仿射关系.
其他文献
研究了用生物法处理含油废水的微生物净化效能.从曝气池的活性污泥中,筛选出了降解油类的高效菌株,并考察了该菌株降解油类的最佳生态条件;即充分曝气供氧,p H值7 .0 ,降解温度25 ℃.在此条
介绍了办公事务管理信息系统的作用及对其相应功能的编码,并讨论了办公事务管理系统中数据库设计的权限管理方法以及编程时的关键技术.这种权限设计方法有利于提高办公事务管
随着中国全球化进程的推进,国际交流日益密切。访谈作为重要的交流方式,近年来备受关注,访谈口译对于国际交流而言也至关重要。然而,专门针对中英双语访谈口译的研究却有限。
从教学媒体着手,以网络课程《临床心电图学》的学习过程为对象,剖析了教学媒体对网络课程效果的影响,以及通过行动研究来带动教师有效应用教学媒体,推动医学网络教学改革。
自上世纪90年代以来,我国的工业化和城市化发展迅速,农用地被征用,导致了大量农民失去土地。失地农民既有别于传统意义上的农民,又不同于城市居民,失地农民成了“种田无地,就业无岗
井点降水是用于土壤基础处理中的一种基坑降水方式.结合工程实际情况,比选了各种降水方案,分析了井点降水方案在岩石基础中的可行性;阐述了岩石基础上减压井的施工工艺.上阿
略论毛泽东的战争观李芳清毛泽东同志在领导中国革命的漫长历史过程中,创立了毛泽东军事思想。这是一份珍贵的军事理论财富。它对我们军队的建设、军事训练、军事教育及未来战
1932到1936年间,美国印第安纳州立大学教授斯蒂斯·汤普森(Stith Thompson)经过数年的艰苦工作,完成了六册《民间文学母题索引》,提出了母题的概念。所谓“母题”就是指民间
为使机械手的设计达到重量轻、体积小而承载能力大,传动平稳等要求,需合理选择具有大扭矩、大传动比、合适刚度的关节减速器。本文以带电作业机械手的设计为例,从关节固有频率和
目的探讨儿童消化溃疡的发病情况及临床特点。方法回顾11 a来收治的经胃镜检查确诊的8~18岁儿童消化性溃疡病47例,分析发病年龄、发病数及分析临床特点。结果本病以男性多见,