随机图的谱矩和Estrada指数

来源 :安徽大学 | 被引量 : 0次 | 上传用户:erywwb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机图论是现代图论的一个重要分支,它主要用概率论和随机过程的方法研究图的结构性质和代数性质,以期通过随机的方法来刻画图的各种参数性质,如度分布的存在性,染色数、连通度的极限性质等。尽管图的结构参数和代数参数一直是随机图论的研究热点,但近年来,图的化学参数在各个学科中应用的很广泛,并且得到了越来越多的关注。目前,利用概率方法研究图的邻接矩阵或Laplace矩阵的谱,来刻画图的化学参数的极限性质,是国内外随机图论工作者所关注的热点。   本文主要基于不同的随机图模型,探讨了两种化学参数的性质。基于Erd(o)s-Rényi随机图模型,对几乎所有的图的谱矩和Estrada指数的阶作出了精确的估计;基于随机多部图模型,得到了几乎所有的多部图的谱矩和Estrada指数的阶所满足的估计。   本文的组织结构如下:第一章首先介绍了随机图的化学参数的研究背景和意义,随机图的基本概念和记号;其次介绍有关谱矩和Estrada指数的一些最基本的结果以及它们的研究进展;最后列出本文得到的几个主要结果。第二章研究了随机图的谱矩,分为两部分:第一部分研究了Erd(o)s-Rényi随机图模型,精确估计了几乎所有的图的谱矩的阶;第二部分探讨了随机多部图模型,刻画了几乎所有的多部图的谱矩的阶满足的估计不等式。第三章研究了随机图的Estrada指数,也分为两部分:第一部分基于Erd(o)s-Rényi随机图模型,对于几乎所有的图,精确估计了Estrada指数的阶;第二部分基于随机多部图模型,对于几乎所有的多部图,给出了Estrada指数的估计不等式。
其他文献
轮胎混炼胶的均匀性对硫化胶的物理性能,如拉伸强度、撕裂性能、疲劳性能、耐磨性能及动态性能等尤其重要,混炼胶不同批次间的差异会造成轮胎质量的不稳定。随着现代汽车工业
前不久,桂林橡胶机械厂签订了价值一千多万元的巨型全钢子午线轮胎二次法成型机合同。为该厂成型机抢占市场首创开门红.打破了把硫化机作为单一经济增长点的传统。此次合同的签
布尔函数一直是密码学研究的重要对象,因为它是密码体制设计与分析中一个不可缺少的工具.作为一类特殊的布尔函数,旋转对称布尔函数在对称密码学界一直受到广泛的关注,它对某
在博弈论中,最经典的模型是Nim博弈,其游戏规则如下:有若干堆石子,每堆石子的数量都是有限的.两个参与者轮流进行合法移动,从任意一堆中拿走若干颗石子(不能不拿).在normal规
Vague集理论是Fuzzy集理论的推广,它用一个真隶属函数以及一个假隶属函数来描述不确定信息,比传统的Fuzzy集更具灵活性。虽然从提出到现在只有短短的十多年,但是它已经在机器学
分析了国内油气田生常用加热设备水套炉在使用过程中热效率不高、寿命段、易泄漏等问题的原因,提出可通过采用新型高效燃烧器,新型优质热媒、高效换热管、控制焊缝质量以及水套
对于保险公司而言,收取合理的保费至关重要,目前很多保费原则广为运用,例如期望值保费原理,方差保费原理.尽管如此,很多学者仍然致力于研究出一些新的保费原理,例如Esscher保费原理,S
邓小平同志关于党风廉政建设和反腐败斗争的思想,是邓小平理论的重要组成部分。邓小平同志十分重视党风廉政建设。早在“拨乱反正”一开始,在党的工作重点转移到经济建设的同
本文研究带有对流项a(x).▽u的非线性反应扩散方程初边值问题()解的长时间行为,其中Ω是Rn中的光滑有界区域。   对于这类方程,我们首先用Galerkin方法得到了解的存在性,
随着我国石油工业的发展,我国在2000m3斜板罐的安装技术上取得了很大的突破。由于斜板罐在油田水处理过程中发挥着日益重要的作用,因此,在油建企业中有关2000m3斜板罐安装技术方