论文部分内容阅读
众所周知,网络的参数有很多,其中网络的可靠性以及网络的回归性是网络的两个重要性质.图的子树数目与网络的Estrada指标之间有密切的联系.研究子树数目对于Wiener index和网络可靠性等有重要意义.本文主要研究了直径为五树的子树的数目以及若干有向复杂网络的回归性. 关于图的子树的数目的研究从近几年开始.2004年,作者L. A. Szekely证明了在所有树图中,子树数最大的图是星图K1,n?1,最小的图是Pn;并且进一步给出了具有n个结点的二叉树中,毛毛虫二叉树具有最小的子树数且子树数等于2n+1+2n?2?n?4;而good-二叉树具有最大的子树数.2004年,赵海兴给出子树与点边失效网络的可靠性之间的关系,并给出了多星图补图的生成树的个数.本文研究了直径为五的树的子树的数目,给出了直径为五的树图中树的数目的规律,以及直径为五树图中树的排序问题. 近几年,学界对于复杂网络的研究方兴未艾.尤其是从国际上的两项开创性工作开始,掀起了一股研究复杂网络的热潮.1998年,Watts,Strogatz在Nature上引入小世界(Small?world)网络的模型,来描述完全规则网络到完全随机网络的一个转变. Small?world网络既有与规则网络类似的聚类特性,又有随机网络类似的较小的平均路径长度.1999年,Barabasi,Albert在Science指出了许多实际的复杂网络连接度分布的幂律形式.因为幂律分布无明显的特征长度,故被称为无标度(Scale?Free)网络.科学家们又研究了各种不同的复杂网络特性.同时国内学界的学者也注意到了这种趋势,也展开了研究.复杂网络主要涉及图论、计算机网络研究、生态学、统计物理学、经济学以及社会学等领域,这些领域所涉及的复杂网络主要有: Internet/WWW网络、生命科学领域的各种网络(如细胞网络、蛋白质一蛋白质作用网络、蛋白质折叠网络、神经网络、生态网络)、社会网络,包括人类性关系网络、语言学网络、流行性疾病的传播网络、科学家合作网络等.本文主要研究了复杂网络的直径为3的有向树的回归性的界和具有路形结构的有向复杂网络的回归性的问题.其中直径为3的有向树的回归性给出了直径为3的有向树的回归性的上界和下界;在具有路形结构的有向复杂网络的回归性的讨论中根据对称边的条数的不同给出了具有路形结构的有向复杂网络的回归性的最值. 本文具体内容如下: 第一章:介绍一些基本概念; 第二章:介绍一些基本引理和结果; 第三章:直径为五的树子树的数目; 第四章:若干有向复杂网络的回归性.