图的PI指数研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:wang8550cimc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
PI指数是一种类似于Wiener指数的反应有机分子特定结构特征的拓扑指数,它对刻画分子图以及建立分子结构与特征之间的关系具有重要作用,同时被广泛应用于预测化合物的物理化学性质及生物活性.一个图G的PI指数的定义为:PI=PI(G)=∑[neu(e|G)+nev(e|G)],其中对于边e=(u,v)来说,neu(e|G)表示G中到u的距离比到v的距离近的边的条数,nev(e|G)表示G中到v的距离比到u的距离近的边的条数,对G中所有边进行求和.   关于图的PI指数的研究主要考虑三个方面的问题:第一是关于乘积图,链图,区间图,强弦图,外平面图,Halin图等特殊图类的PI指数的研究;第二是关于线图,对偶图,拟对偶图等图的变换与原图的PI指数关系的研究;第三是探讨求图的PI指数的方法,寻找好算法等.人们的一系列研究主要围绕这三个方面的问题展开,通过多年研究人员的不断努力,现已有一定的进展.   本文在前人的工作基础上,围绕上述三个方面的问题,运用层次序列法和小图粘合成大图的方法得到下面三个个结果:   (1)完全图的Mycielski图及广义Mycielski图的PI指数;   (2)树与其线图的PI指数的关系;   (3)粘L图亏损向日葵的PI指数.
其他文献
党的十六大报告强调,要加强对权力的制约和监督。胡锦涛同志在“七一”重要讲话又指出:“在学习贯彻‘三个代表’重要思想的过程中,要紧密联系自己的思想实际,坚定共产党人的
流形上与共形几何有关的预定曲率问题通常是指:在给定的黎曼度量的共形类中是否存在共形度量,使得由它确定的相关曲率是给定的函数.如经典的Yamabe问题就是探讨黎曼流形上是否
我的画:我一生奋勉与追求的中国画水墨艺术,就是在静谧中悉心寻觅那一种诗意的美,那一种独特的笔墨意蕴和境界,那一种张扬生命的菩提真谛。我的画院:走进听枫园,是苏州画家的
期刊
久居城市的人都喜欢在自己阳台开辟出一块地方种植花卉,月季、玫瑰、仙人草……如今家中阳台只有这些普通花卉,你都不好意思在花卉群友中交流。拥有几棵会吃虫子、会跳舞的草
语文学习与儿童成长具有紧密的联系,这种教学方式已经为小学生插上想象的翅膀,既能丰富他们的情感和阅读体验,又可以促进小学语文审美素质教育走向深化,起到启蒙学生心智和陶
期刊
在化学中,图论有许多重要应用,特别是图的特征值和共轭碳氢化合物中π-电子的分子轨道能量级之间有着紧密对应。在量子化学理论初期,大多数共轭碳氢化合物的π-电子的总能量E,在
随着生产率和人民生活水平的提高,各种产品的种类、数量不断增加,产品更新换代的速度也逐渐加快,随之产生了大量产品退回、废旧产品回收、产品维修与再制造等逆向物流活动。
20世纪80年代初,粗糙集与形式概念分析被分别提出,目前这两种理论己得到广泛研究,在许多领域都已获得成功应用.集值信息系统是一种反映数据取值不确定性和多样性的信息系统.针对
两个流形之间的调和映射在上个世纪末是一个比较热的研究课题,调和映射是测地线和极小子流形概念的推广。特别地,对于源流形和象流形都是球面的情形,它们的研究也自然是有意义的
自然界和人类社会中存在各种各样的复杂系统。当这些复杂系统中的系统元素被抽象为节点,系统之间的关系或者相互作用被抽象为节点之间连边的时候,复杂系统可以被看作复杂网络