随机图的谱和Estrada指数.pdfVIP

Y2113476 摘要 随机图论是现代图论的一个重要分支，它主要用概率论和随机过程的方法 研究图的结构性质和代数性质，以期通过随机的方法来刻画图的各种参数性质， 如度分布的存在性，染色数、连通度的极限性质等．尽管图的结构参数和代数 参数一直是随机图论的研究热点，但近年来，图的化学参数在各个学科中应用 的很广泛，并且得到了越来越多的关注．目前，利用概率方法研究图的邻接矩 阵或L印lace矩阵的谱，来刻画图的化学参数的极限性质，是国内外随机图论工 作者所关注的热点． 本文主要基于不同的随机图模型，探讨了两种化学参数的性质．基于Erd强 张n妒随机图模型，对几乎所有的图的谱矩和Estrada指数的阶作出了精确的 估计；基于随机多部图模型，得到了几乎所有的多部图的谱矩和Estrada指数 的阶所满足的估计． 本文的组织结构如下：第一章首先介绍了随机图的化学参数的研究背景和 意义，随机图的基本概念和记号；其次介绍有关谱矩和Estrada指数的一些最 基本的结果以及它们的研究进展；最后列出本文得到的几个主要结果．第二章 研究了随机图的谱矩，分为两部分：第一部分研究了Erd薛R∈n妒随机图模型， 精确估计了几乎所有的图的谱矩的阶；第二部分探讨了随机多部图模型，刻画 了几乎所有的多部图的谱矩的阶满足的估计不等式．第三章研究了随机图的 Estrada指数，也分为两部分：第一部分基于Erdijs．雕nyi随机图模型，对于几乎 所有的图，精确估计了Estrada指数的阶；第二部分基于随机多部图模型，对于 几乎所有的多部图，给出了Estrada指数的估计不等式． 关键词：随机图；Erd6s-R6n趴模型；随机多部图；谱矩；Estrada指数 AB STRACT branch0f modem Random口aphtheoryis觚irnportant gr印hthe0巧which studi鹤therelationbetw∞nthe thestructural mainly spectr出property衄dprop_ erty ofthe beh州or of铲印hs，sucll船the饮istencedegr∞distribution，thelimiting ofchromosomenuⅡIberand It relat鹤to connectiVity． m越Illy probabilitytheory stoch嬲tic the andthestructural proce8stheory．Althoughspectralproperty prop- havebeenthereseaurchfocus豁ofrandom recent ertyof口aplls gr印htheoryin chemicm 0f alsoreceiVedInuchattentionsinceitw够 years，the propertygr印hs moreandmore in the th争 印plied widelym锄ysubjects．Byemplo妒ngprobability to the the