【摘 要】
：
令G是一个n阶简单图,Q(G;x)=Σk-0n(-1)n-kq(G,k)xk是图G的无符号Laplacian特征多项式.本文主要研究的问题,是关于图的无符号Laplacian特征多项式的系数(简称无符号Laplacian
论文部分内容阅读
令G是一个n阶简单图,Q(G;x)=Σk-0n(-1)n-kq(G,k)xk是图G的无符号Laplacian特征多项式.本文主要研究的问题,是关于图的无符号Laplacian特征多项式的系数(简称无符号Laplacian系数)q(G,k)的渐近正态性,以及在图的变换过程中q(G,k)的变化.全文共分三章,具体内容如下:第一章介绍了图论和无符号Laplacian系数等本文涉及到的基本概念,并对相关研究背景与研究思路进行了阐述.第二章我们利用了 Harpert证明第二类Stirling数的渐近正态性的方法,证明了 当图G的最大度的平方△2(G)比边数|E(G)|是较高阶无穷小的时候,其无符号Laplacian系数q(G,k)是渐近正态分布的.同时我们分析了一些特殊图的无符号Laplacian系数,包括路、圈、星图、轮图、二叉树、超立方体图等,说明了它们的无符号Laplacian系数是具有渐近正态性的.最后我们讨论了图的一些运算和无符号Laplacian系数的渐近正态性的关系.第三章我们将证明图的α1变换可以使图的无符号Laplacian系数变小,从而用新的方法验证了在所有树中,星图是树中无符号Laplacian系数最小的图.
其他文献
近年来,随着网络迅速发展和流媒体应用大量增加,用户对移动端应用的质量体验(Quality of Experience,QoE)需求日渐增多。动态自适应流媒体(Dynamic Adaptive Streaming over
烟碱是烟草特有的、根系合成的次生代谢产物。已有研究表明,烟株打顶增强了根系烟碱合成能力。本实验室前期的研究显示,打顶后烟碱合成能力增强的主要原因是由于去除顶端分生
三氧化钨是一种典型的n型半导体,具有优良的光化学催化,气敏性,光致变色、光电转换等性能。与其它半导体光催化剂相比,三氧化钨的禁带宽度较低,被证实在同等条件下对可见光的
CCDC152(Coiled-coil Domain Containing Protein 152)是 CCDC 家族的一个成员,含有四个卷曲螺旋结构,在哺乳动物中高度保守,功能未知。生物信息学结构预测发现CCDC152与酵母
DEAD-box解螺旋酶蛋白家族在各种生物体内普遍存在并且结构上高度保守。因其结构中含有Asp-Glu-Ala-Asp氨基酸序列而命名。它主要包括DEAD-box RNA解螺旋酶,以及DEAD-box DNA
对羟基苯甲酸酯类具有无色无味,广谱抗菌,pH稳定,成本低廉和相对安全等特点,目前被广泛应用到化妆品、食品和药品等,因此其暴露于环境越来越多,目前已在水体、土壤、灰尘、空
本文主要讨论了在一类特殊表示下p-群Dade基全体所构成集合的具体结构,即p-群在一种三角表示下,如果令其表示空间的对偶空间V*,我们确定了α1,...,αn∈V*能够成为Dade基的充
目的:通过CTU影像技术,将测量所得的皮质期尿石症引起的积水肾分侧肾皮质厚度与GFR(利用SPECT肾动态显像技术所测得)进行对比性研究,研究两者之间的相关性,并计算相关方程,从
脂质体是由两亲性的磷脂分子通过自组装作用形成的封闭囊泡。由于其特殊的天然结构,脂质体具有包封运载亲水和疏水物质的能力。高的生物相容性、无毒性或副作用以及对封装物
大多数脊椎动物(包括人类)营群居生活并形成各种复杂的社会联系。有研究发现,社会联系的打断如母本隔离、父本剥夺、社会隔离等对动物的情绪和多种行为的表达及其相关神经内