n个顶点且有k个匹配的树的Randic指数极小值

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:ReganCai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G = (V , E)是一个简单连通图, V (G )和E (G )分别为G的顶点集合边集。图G的Randic指数定义为:其中d (u )、d ( v )分别定义为G中顶点u、v的度。图的Randic指数是化学图论中一个重要的拓扑指数,在化学中有着许多的应用,并得到了广泛的研究。T n,k为n个顶点且有k个匹配的树的集合。R (G )表示图G的Randic指数。本文采用数学归纳法证明、并且刻画了T n,k中具有最小Randic指数的树的结构,同时给出了T n,k中Randic指数的下界:若T∈T n,k,则同时本文还给出了当n为偶数时,具有完美匹配的树的Randic指数的极小值,并且刻画了此时的极小值树的结构。
其他文献
利用菌丝生长速率法测定黄皮果核甲醇提取物对芒果炭疽病菌 ( Colletotrichum gloeosporioides Penz)等7种水果病原真菌的抑制活性,结果表明该提取物10mg/mL浓度下对芒果炭疽病菌
采访对象:东莞市食品行业协会秘书长朱智华$$  由于打造自主品牌的艰辛,不少人将目光投向了曾经辉煌一时的老品牌。日前,一个沉寂了十多年的本土饮料品牌“健美滋”重新出现在
报纸
北京协和医院普通内科是我国医学高等院校内科学系中首个集医教研于一体的学术性普通内科。2004年建科至今我们一直把医学教育作为工作重点,尝试新的教学理念和医学教学改革
现代词学传播媒介与传统词学传播媒介相比,在传播方式和传播效率上都有很大区别;新型传播媒介不仅影响了词学研究格局,而且对词学家本身也产生极大影响,它的出现标志着传统词
传统建筑艺术是世界建筑史中的宝藏,现代设计师要用现代的视角去解读它,汲取其内在的精髓,并结合西方现代的设计理念,设计出具有传统建筑文化底蕴并具有现代设计风格的环境艺
管理是企业永恒的主题,而对于资金密集型以及只有微薄利润的造船企业来说,加强管理显得格外重要,加强财务上的管理是许多管理工作的重要组成部分。本文拟对厦船重工通过自主
广场及懿德轩为框架-抗震墙钢筋混凝土结构,柱间跨度达17.2~25.8m,最大悬臂超12m,梁高仅为650~700mm,通过采用预应力和变宽度梁实现,效果良好。地基为微风化岩,独立柱基和地下
在不同金属离子浓度(0.1-0.3mol/L)和pH值(〈1~10)下,通过简单的溶胶-凝胶自蔓延燃烧法合成了六种尖晶石型CoFe2O4纳米粒子,采用X射线粉末衍射(XRD)、傅里叶变换红外光谱(FT-IR)、透射电
1 “冷凉气候区”的界定及其苹果产业“冷凉气候区”一般指中温带和暖温带交汇的区域(图1)。这一区域地形复杂,土地资源丰富,人口密度较低,气候资源限制因子多。农业结构简单,以一
设T是一棵似星树,即其中仅有一个顶点的度数大于2的树,并设其中最大的顶点度数为m,T的广义连通指数为R_a(t)∑uv∈E(T),其中d(u)为树T中顶点u的度,α是任意实数.通过图的变换