图的Normalized Laplacian多项式的若干结果

来源 :集美大学 | 被引量 : 0次 | 上传用户:yuan_kai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定两个简单图 G1和 G2,这两个图的联图,冠图,以及边冠图.在本文第二章中,我们首先利用行列式的运算技巧得到了两个正则图联图的Normalized Laplacian特征多项式的一个表达式,从而得到了正则图联图的 Normalized Laplacian特征值与其因子图对应特征值之间的关系式.然后利用因子图特征向量构造冠图和边冠图特征向量的方法,得到了两个正则图冠图的 Normalized Laplacian谱,以及 G1和 G2中只有一个图为正则图时所得到的边冠图的 Normalized Laplacian谱.在第三章中,我们利用图的一级半子图给出了Normalized Laplacian特征多项式系数的一个组合表达式,在此表达式的基础上,用组合方法证明了 Normalized Laplacian谱和图的结构之间的一系列关系式.最后,我们通过图的Normalized Laplacian谱与图的生成树数目以及度基尔霍夫指标之间的关系,得到了几类特殊图的生成树数目及度基尔霍夫指标.
其他文献
本文讨论了有限元方法解一般凸最优控制问题的超收敛性和重构型后验误差估计.我们用分片常函数逼近控制变量u,用分片线性有限元函数逼近状态变量y和p.我们证明了控制量的有限元