给定直径的树Wiener指数研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:helppeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Wiener指数在1947年由化学家Harold Wiener提出,之后作为量子化学研究中重要拓扑指数。图论在研究Wiener指数问题有重要应用。Sujuan Wang等在2008年中证明:在给定阶数n,直径d的所有树中,型如一条最长路P(长度为d),且其它点均连在P的同一中心上的树T,其Wiener指数最小。Wagner等在2006年推导:阶数为n,直径d?4的树Wiener指数一般表达式;并且证明最大值为22n?2n n?n?o(n)本篇论文利用移接变形给出阶树为n,直径n?4?d?n?2的树,取得最大Wiener指数的树的极图;其次给出直径为5的树Wiener指数一般表达式,并求证达到最大值时极图的若干性质;利用拉格朗日对上式优化分析,得到直径为5的树Wiener指数上界;最后根据上述结论和性质,利用计算机辅助计算,给出阶数为n?n?40?,直径为5的树,取得最大Wiener指数的树的极图,且极图唯一。
其他文献
现代社会大量应用计算机以及互联网,其在方便工作、生活的同时,也带来了一定的安全隐患。基于此,试以目前计算机网络安全分层评价防护体系的不足作为切入点,并根据各项不足的
中国现代散文史中的大家作品可谓是精彩纷呈,且均形成了自身的独特风格。朱自清正是其中的出色代表。介绍了朱自清名篇《背影》的主要内容,并分析了其中所蕴涵的艺术特色。
在此文内.我们给出了热传导方程紧致格式的半离散化能量估计.然后,用统一的办法分析了一族全离散格式的稳定性.在此基础上,我们讨论了紧致格式的收敛速度.最后将我们的结果推
采用二次正交旋转组合试验方法,探讨了包括操作温度、停滞时间、预干燥处理后苹果片的含水量等参数对产品质量的影响规律,并进行进一步筛选,提出了膨化参数的最适组合。
由于内含子(intron)的进化目前还没有一致的观点,一般认为内含子的进化是基因进化的重要部分,是与物种形成相适应的过程。内含子参与基因的组织特异性表达、蛋白质变异、基因转录
为中国林业产业集群的可持续发展及各级政府及林业主管部门制定林业产业发展政策提供借鉴与参考,从市场和区域相结合的角度,基于2009-2013年中国林业产业的产值数据,计算出林
智能天线作为LTE网络的关键技术之一,在LTE网络的规划、建设与运营过程中都起到重要的作用,是LTE网络中一个重要的组成部分。文章在分析智能天线主要性能的基础上,结合工程实
我市地处山区,各类毒蛇较为常见,属蛇伤高发区。毒蛇咬伤后未得到及时救治可造成机体重要的生理功能紊乱甚至残疾,严重者可于较短时间引起呼吸肌麻痹和循环衰竭而死亡。本科
神经根型颈椎病系指颈椎间盘侧后方突出,钩椎关节或关节突关节增生、肥大,导致刺激或压迫神经根所致引起颈部僵硬疼痛、活动受限、颈肩部疼痛、上肢无力、手麻等表现为主的病
对中央空调系统的节能潜力、冷负荷降低措施以及能效提升技术进行了分析。鉴于空调设计存在裕量、冷热负荷经常变化以及运行管理维护不善等原因,中央空调系统存在一定的节能