分享到:

双圈图的极小广义Randic指标

在1975年, Randic在[1]中研究分子结构时引入了(分子)图的一个重要的拓扑指标,这个指标与许多化学性质有紧密联系。这个指标在[2,3]中被称为Randic指标或连通指标。后来, Bollobs和Erd¨os在[4]中推广了这个指标,推广以后的指标称为广义Randic指标。图G的广义Randic指标定义为Rα(G) = uv∈E(G)(d(u)d(v))α,其中d(u)是顶点u的度,α是不等于零的实数。当?1≤α 0时,Rα(G)≥6·6α+ (n - 5)·4α,等号成立当且仅当G是下面情况之一:(i)当n≥7时, k 1的k- -图;(ii)当n≥5时,|Q1| 1的θ-图。(2)当-1≤α 0, n≥5时,Rα(G)≥(n-5)(n-2)α+2·(2n-4)α+(3n-6)α+ 2·6α,等号成立当且仅G~= Sn+ +,其中Sn+ +表示一个顶点数为n的双圈图,它是由n个顶点{v1,v2,v3,···,vn}  (本文共38页) 本文目录 | 阅读全文>>

《运筹学学报》2018年01期
运筹学学报

三圈图的极小广义和连通指数

图的广义和连通指数作为新提出的一类分子拓扑指数,在QSPR/QSAR中有很大的应用价值.树图、单圈图和双圈图的极值问题已取得很多结果,而三圈图相关问题的研究较...  (本文共9页) 阅读全文>>

《运筹学学报》2016年02期
运筹学学报

几类多圈图的拉普拉斯谱刻画

设图G是一个简单连通图.如果任何一个与图G同拉普拉斯谱的图都与图G同构,则称图G是由其拉普拉斯谱确定的.定义了双圈图θ_n(p_1,p_2...  (本文共10页) 阅读全文>>

《河南教育学院学报(自然科学版)》2012年01期
河南教育学院学报(自然科学版)

圈图工具与紫外发散

LoopTools(圈图工具)是粒子物理中用来进行单圈图积分的工具,它大大简化了单圈...  (本文共3页) 阅读全文>>

《漳州师范学院学报(自然科学版)》2012年01期
漳州师范学院学报(自然科学版)

具有k个悬挂点的三圈图的谱半径

边数等于顶点数加2的简单连通图称为三圈图.Rn(k)表示具有n个顶点k个悬挂...  (本文共8页) 阅读全文>>

《中国新技术新产品》2009年01期
中国新技术新产品

几类含圈图的全着色

对于图G=(V,E),一个正常全着色就是从V∪E到一个整数集的映射,使V∪E中的任意两个相邻或相关联的元素都着不...  (本文共2页) 阅读全文>>