正则图的Wiener指数

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:snmydmyd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Wiener指数最初由化学家提出,被用来预测石蜡的沸点。但是随后,Wiener指数和分子团化学性质之间的联系被逐步发现。现在,Wiener指数在数学、化学、物理学、生物学、社会学和药理学等方面有着广泛的研究和应用。图的Wiener指数是图中所有顶点对的距离之和。在给定围长或者半径的情况下,本文得到了任意r-正则图Wiener指数的下界;在给定连通度的情况下,本文得到了部分r-正则图Wiener指数的上界;同时,在给定连通度或者边连通度的情况下,本文得到了任意3-正则图Wiener指数的上界。本文主要得到以下结果:对于r-正则图G,当图G的围长g给定时,如果g=2k+1,其中k≥1且k为整数,那么有W(G)≥1/2(k+1)n2-(r(r-1)k+1/2(r-2)2--k/r-2-3r-4/2(r-2)2)n;如果g=2k,其中k≥1,k为整数,且G中长度等于2k的圈有c个,那么有W(G)≥1/2(k+1)n2-(r(r-1)k+1/2(r-2)2--k/r-2-3r-4/2(r-2)2)n+ck.对于r-正则图G,当图G的半径R给定时,首先如果G的阶满足(r-2)[R/3]+R+r+1≤n
其他文献
氢能的发展对解决能源危机和环境污染问题起着至关重要的作用,利用太阳能光催化分解水是一种极具潜力的制氢技术。目前报道的绝大多数光催化剂是基于金属氧化物或硫化物的无
二维层状的过渡金属卤化物种类繁多并且具有非常有趣的晶体学和磁性行为。在一些过渡金属卤化物中观察到由温度或压力的变化引起的相变,相变后材料的结构和性能会发生变化,材
表面功能结构制造是指在物体或结构表面制造出具有不同形貌、不同维数及不同功能的结构,可在实现表面改性的同时保持母体本身特性,其与传统机械加工相比具有独特性,成为了近
铅基卤化物钙钛矿材料具有极高的荧光量子效率、狭窄的发射峰、可调的能隙等优势,成为近年来单色和白光二极管(LEDs)领域的研究热点。将蓝、绿和红三种单色荧光粉的混合物作
碳量子点(Carbon Quantum Dots,CQDs)是指微观形状接近准球型,一般具有10 nm以下尺寸,具有优异荧光性能的碳纳米材料。相对于其他的碳纳米材料、有机染色剂以及半导体量子点,
两亲性纤维素聚合物具有特殊的分子结构,即分子链中同时含有亲水性链段和疏水性链段,其在水溶液中可自组装形成具有核壳结构的纳米胶束。该胶束可作为疏水性功能分子的水溶性
本文主要研究π-部分特征标理论中的诱导源,给出了Iπ-诱导源的若干性质,通过引入Bπ-诱导源和Dπ-诱导源的概念得到了Iπ-诱导源的一个刻画,进而描述了这三种诱导源的关系,
生长偶联型启动子具有在对数期高强度表达,进入稳定期后停止表达的特点。本研究以生长偶联型启动子和降解标签组建动态下调开关,以生长偶联型启动子(GPP)、阻遏蛋白、降解标签(s
碳纤维作为一种高性能材料在军事,民事上已经有了广泛的运用,以聚丙烯腈为基体生产的碳纤维性能稳定,然而国内技术仍然与国外差距显著,技术封锁的现状导致对高强高模碳纤维的生产需求依旧迫在眉睫,而其间的机理则是攻克难关的关键。前人的研究表明,碳纤维的基础结构是类石墨结构,石墨片层沿着纤维轴向有序分布,而制造高性能碳纤维的关键则是获得具有高取向的网状结构。传统的湿法纺丝工艺生产的PAN原丝具有明显的皮芯结构
信息技术时代,随着全球定位系统(GPS)的成熟,这一技术逐渐民用化,使得各种各样基于位置服务(LBS)的应用开始普及。在生活中,常见的LBS应用如移动目标定位追踪系统,已经被广泛