线性五角链的规范拉普拉斯谱、度-基尔霍夫指数以及生成树的计数

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:yuzao81927
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论是图论与组合矩阵的重要研究领域,它主要通过图的相关矩阵(邻接矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等)来刻画图的拓扑结构,进而研究图的各种参数与图的相关矩阵所描述的谱参数之间的内在联系.  图的规范拉普拉斯矩阵是近年来图的谱理论研究的一个热点,它与谱几何和随机游动有着密切的联系.基于这一矩阵的谱参数在很多情况下相比其他矩阵可以更真实地反映图的结构和性质,因此图的规范拉普拉斯矩阵越来越引起人们的关注.  令Pn是一条含有2n个五边形的线性五角链,该链可以通过连接两条顶点集分别为{1,2,…,2n+1}和{1,2,…,(2n+1)}的2n长的路的对应顶点v(l)和v(l),得到边vivi,i=1,2,3,…,2n+1,再细分边vjv(J),j=2,4,6,…,2n得到.本文通过Pn的规范拉普拉斯矩阵的分解定理,来刻画其特征多项式根与系数的关系,进而来确定Pn的度-基尔霍夫指数和生成树数目的表达式.主要内容包括:  第一章介绍本文涉及到的有关符号定义,本文的研究背景及已有的研究成果.  第二章介绍线性五角链Pn的规范拉普拉斯特征多项式的分解定理以及用到的两个重要引理.  第三章根据Pn的规范拉普拉斯多项式的分解定理得到它的规范拉普拉斯谱结构,这个谱包含两个特殊矩阵.(3n+1)阶的LA和(2n+1)阶的LS的特征值.进一步地,结合以上两个矩阵特征多项式根与系数的关系,得到Pn的度-基尔霍夫指数和生成树数目的精准计算公式.最后,意外地发现Pn的度-基尔霍夫指数无限趋近于它的Gutman指数的一半.  第四章对以后的研究做出展望.
其他文献
广义系统是动力学系统中较为普遍的一种,它不仅有指数解还有正常系统所没有的脉冲解和静态解,同时广义系统输入的导数项,使它有脉冲行为.正因为广义系统这些特性,使它成为近
本文主要从一个2×2矩阵谱问题出发,导出与它相联系的一族新的非线性演化方程,其中一个非平凡演化方程就是Sharma-Tasso-Olver方程.然后我们由方程的Lax对,获得对应的Riccati
基于P2P的直播流媒体技术能够充分的利用节点的剩余网络资源,减轻了服务器的压力,具有很强的实时性,成为近年来研究的热点之一。回放技术作为流媒体的关键技术已经广泛应用于非
泛连通性和不交路覆盖是互连网络中的两个重要问题.泛连通性意味着有各种长度的路的嵌入,可以有效模拟在线性阵列上设计的许多种算法.不交路覆盖意味着所有的结点都可以参与并
随着计算机技术的发展,人们利用计算机技术进行生产、研究等方面的需求迅速提高,成千上万的数据库被用于电子商务、商业管理、政府办公和科学研究等众多领域。特别是在Internet