给定直径d的单圈图的Wiener极化指数的极值问题

来源 :南开大学 | 被引量 : 0次 | 上传用户:archer007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令G=(V E)表示连通简单图,用dG(u,v)表示图G中两点u,u之间的距离,即两点之间最短路的长度。图G的Wiener极化指数%(G)表示的是图G中距离为3的无序点对{u,u}的数目,即Wp(G):=|{{u,v,}|d(u,v)=3,u,v ∈V (G))|."Wiener极化指数”是由著名数学化学家、理论化学家Harold Wiener于1947年在研究化学分子结构时提出,著名的Wiener指数也是在同一篇文章中提出的,即W(G):=∑{u,v}(?)V dG(u,v)。Wiener用关于W和Wp的公式来计算链烷烃的沸点tB,即tB=aW+ bWp+c,其中a,b and c是一个给定异构组的常数。这两个指数提出以后,Wiener指数得到了学者们的广泛关注和研究,事实上早在Wiener指数提出之前,图论学家们就已经开始了对与之相关的平均距离的研究。而Wiener极化指数最近几年才得到了学者们的关注,关于这方面的研究相对较少,另外它与图中路的计数问题紧密相关,所以对它的研究也具有重要的理论意义和应用背景。Wiener指数和Wiener极化指数都是拓扑指数,研究给定图类的该指数极值问题是一个基本的研究问题。本篇论文研究给定直径的单圈图的Wiener极化指数的极值问题。在第一章中,我们首先介绍了Wiener极化指数的背景,然后介绍了与本篇论文相关的概念定义。在最后列出了本篇论文的主要结果。第二章主要给出了有关树和单圈图的Wiener极化指数的研究结果。第三章中,首先介绍了关于Wiener极化指数研究的新方法,即通过对给定图的一些操作,使相关图的Wiener极化指数不变大。最后,给出阶数为n,直径为d的单圈图的最小Wiener极化指数,并刻画出具有最小Wiener极化指数的图。在最后一章中,首先也是介绍一些操作,这些操作都保证了经过该操作后,相关图的Wiener极化指数不变小。最后,给出阶数为n,直径为d的单圈图的最大Wiener极化指数,并刻画出具有最大Wiener极化指数的图。
其他文献
目的观察糖皮质激素与长效β2受体激动剂联合吸入治疗小儿支气管哮喘的临床疗效。方法选择2018年6月~2019年12月期间山东省单县妇幼保健计划生育服务中心收诊的78例小儿支气
元宵节后,寒假将尽,家住华北某市的贾女士才松了一口气:“孩子的家庭作业终于做完了!”女儿在一所重点小学读三年级,一项作业是“读《时事画报》电子书,总结三件大事”,“找了半天
何谓城镇化?数以亿计的人口,正在经历一场遍及神州大地的流转。毋庸置疑,在这场流转之中,掺杂着无序、缺乏管理等诸多问题——北京人口总量已突破原规划2020年人口目标——这也许
雾霾当前成为一个热门话题,在大家齐声讨论的过程中,反映出来的却是我国的环境问题。“生态涵养发展区的实质,是生态保护和发展并重。”巫山县委书记李春奎说,在发展的同时,良好的
百草枯又称对草快,克芜踪,化学名为1,1-二甲基-4,4-联吡啶阳离子盐,是目前使用广泛的有机杂环类接触性脱叶剂及除草剂。对人畜有较强的毒性,目前缺乏特效解毒剂,以及有效降低毒物毒
目的针对胃肠道间质瘤疾病采用GE公司16排螺旋CT进行诊断,探究其临床诊断价值。方法回顾性分析2014年1月~2020年3月间我医院收诊的20例胃肠道间质瘤患者,对其采用16排螺旋CT
世界海运量中三分之一以上是干散货运输,而国际干散货航运市场几乎接近完全竞争机构,市场行情波动频繁,竞争激烈,受世界政治、军事、经济、自然因素影响大。2008年下半年,国
北京中西医肿瘤防治技术创新联盟(简称“北京肿瘤防治联盟”)是在国家民政部和北京市民政局的关心支持下,经过各联盟发起单位和全体联盟单位及个人的共同努力,2014年8月在首
<正>2008年5月28日,上海佳豪船舶工程设计股份有限公司为浙海海运设计的世界首艘符合国际共同规范(CSR)要求的5.45万吨散货船-"浙海521"轮在浙江省海运集团舟山五洲船舶修造
期刊