【摘 要】
:
图的拓扑指标是图论研究的一个热点,对其进行深入的研究不仅有重大的理论意义,而且在计算机科学、医学、量子计算和化学等领域中均有着很强的实际应用背景.简单连通图G的第一Multiplicative Zagreb指标Π1是指每个顶点度的平方的乘积,第二Multiplicative Zagreb指标Π2是相邻点对度的乘积之积.同时,Zagreb指标作为目前最流行,应用最广泛的基于分子图的结构指标之一,它不
论文部分内容阅读
图的拓扑指标是图论研究的一个热点,对其进行深入的研究不仅有重大的理论意义,而且在计算机科学、医学、量子计算和化学等领域中均有着很强的实际应用背景.简单连通图G的第一Multiplicative Zagreb指标Π1是指每个顶点度的平方的乘积,第二Multiplicative Zagreb指标Π2是相邻点对度的乘积之积.同时,Zagreb指标作为目前最流行,应用最广泛的基于分子图的结构指标之一,它不仅可以有效地描述有机分子的分支程度,而且可以被广泛的用来预测有机化合物的物化性质、生物活性等.因此对Zagreb指标极值问题的研究不但是图论领域的重要课题,而且对于理论化学的研究也有重要意义.在本文中,我们主要利用结构图论的技巧,研究拓扑指标Multiplicative Zagreb的相关问题.全文共分五章,主要内容如下:在第一章中,介绍了本文的研究背景和研究意义,近年来国内外数学工作者在这方面的研究状况.通过对研究背景及研究现状的探讨,进一步说明了本文研究工作的必要性以及创新性.在第二章中,主要给出了文章中所涉及到的一些符号、基本概念和相关定义.在第三章中,研究了给定最大度的树的Multiplicative Zagreb指标的极值和极图.在第一子节中,我们首先探讨了给定最大度的树τn,k类的第一 Multiplicative Zagreb指标的上、下界,以及给出了相应极图的结构;在第二子节中,研究了给定最大度的树τn,k类的第二Multiplicative Zagreb指标的界,以及它们分别达到上、下界时极图的结构.在第四章中,研究了给定割边数的图Gn,kk类的第一、二Multiplicative Zagreb指标所能达到的界及给出了达到上、下界时相应极图的结构.在第五章中,总结全文并做出展望.
其他文献
光伏并网逆变器作为光伏发电系统的枢纽装置,其运行状况对整个光伏发电系统具有重大的影响。但是在实际光伏电站中,并网逆变器一直所处恶劣的环境,内部的设备要一直承受很高
油菜是我国也是世界上主要的油料作物之一,需磷较多,对缺磷敏感。我国油菜主产区土壤大面积缺磷,施用磷肥是油菜高产和稳产的重要措施之一。在油菜种子的形成阶段,所吸收的磷
约束优化问题在实际工作生活中是十分常见的一类问题,相对于无约束优化问题,不仅仅要优化目标函数,还要让找到的解集满足约束条件。这类优化问题可以根据目标数进一步划分成约束单目标优化问题和约束多目标优化问题。约束多目标优化问题由于具有多个目标函数,更难以求解。同时,进化算法在求解无约束优化问题时能获得质量优异的解集,但需要额外的约束处理机制才能处理约束条件。约束优化问题由于具有各种复杂约束条件,只有平衡
研究背景:慢性阻塞性肺病(Chronic Obstructive Pulmonary Disease,COPD)主要表现为慢性支气管炎和肺气肿,简称慢阻肺。据最新调查显示,我国40岁以上人口患病率高达13.7%,患
目的:探究培补二天膏对老年原发性高血压大鼠的学习记忆功能的影响,以及可能的作用机制。方法:用低、中、高剂量的培补二天膏对12月龄的原发性高血压大鼠(spontaneouslyhyper
目前在中国南方,毛竹(Phyllostachys edulis)向周边森林入侵已是较为突出的生态学现象。由于毛竹与周围森林原有物种的性状特征存在差异,将不可避免地改变原有森林的土壤碳循环
随着互联网技术的不断升级与应用,逐渐衍生出“互联网+”的新经济形态,在此背景下,互联网金融应运而生。作为互联网金融的重要模式,第三方支付在互联网金融的时代浪潮中不断扩张其业务规模和涉足领域,在改变了人们的生活方式的同时与我国金融市场的联系愈加紧密。融合了互联网先进技术的第三方支付从资产、负债和中间业务三个方面对商业银行的经营发展产生剧烈冲击,商业银行的传统优势地位岌岌可危。由于商业银行是与互联网金
组合恒等式是组合数学研究的重要内容之一.研究方法有组合方法,数论方法,概率方法,特殊函数方法和复分析方法等.本文将使用复分析的方法研究几类组合恒等式,并给出它们的应用.本文分为三个部分:1.Norlurd在其经典著作中得到了如下组合和的围道积分表示(也称为Rice积分):其中周线C包含极点0,1,...,n,f(z)是解析函数,g(z)=n!/z(z-1)…(z-n)称为核函数.我们通过构造核函数
溃疡性结肠炎(Ulcerative colitis,UC)是一种病因不明的慢性肠道疾病,UC伴有多种肠外表现(Extraintestinal manifestations,EIM),几乎每个器官系统都可能受累,其中肺部受累较
目的:探明血浆高尔基体蛋白73(Golgiprotein73,GP73)水平与慢性丙型病毒性肝炎相关肝纤维化进展的关系。方法:1.纳入2010年1月至2018年9月河北医科大学第三医院门诊及住院经