论文部分内容阅读
信息通信网是现代信息社会的重要基础设施之一。人们对信息化网络提供的服务需求促进了信息通信技术及网络的快速发展。在通信网中,通过建立网络的图论数学模型进行网络规划和流量优化,是提高和确保网络通信质量的重要手段之一。同时,图论作为一种迅速发展的组合优化研究工具,在计算通信系统传递信息时间方面有着广泛的应用。在化合物定量结构性质/活性关系(QSPR/QSAR)研究中,分子拓扑指数是一种重要的分子结构数学描述符,并且与相应化合物的物理化学性质和生物活性密切相关,进而可以预测新化合物的物理化学性质。本文主要内容如下:(1)介绍了本文的研究背景与意义、文中用到的一些基本概念及图论的发展与应用。(2)阐述了Scrambling指数和广义Competition指数的相关概念以及它们在通信系统中的应用。本文给出了本原θ-图和本原广义θ-图的Scrambling指数的上界,并找到了一些极图;得到了几类本原有向图Scrambling指数极图的广义Competition指数,并利用这些结果计算了有关通信系统传递信息的最短时间;利用Matlab软件,通过实例对所得到的结果进行了验证。(3)阐述了augmented Zagreb指数的研究背景,得到了渺位六角系统的augmented Zagreb指数,确定了具有最大和最小augmented Zagreb指数的渺位六角系统;给出了具有固定悬挂点数目的化学树的augmented Zagreb指数的下界,并刻画了极图。(4)研究了调和指数,找到了调和指数与平均离心率的和(乘积)的上界和下界,并刻画了相应的极图;给出了具有k个悬挂点的化学图的调和指数的上界,并刻画了极图;得到了准树图的调和指数的上界与下界,并刻画了相应的极图。