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

来源 :集美大学 | 被引量 : 0次 | 上传用户:yuan_kai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定两个简单图 G1和 G2,这两个图的联图,冠图,以及边冠图.在本文第二章中,我们首先利用行列式的运算技巧得到了两个正则图联图的Normalized Laplacian特征多项式的一个表达式,从而得到了正则图联图的 Normalized Laplacian特征值与其因子图对应特征值之间的关系式.然后利用因子图特征向量构造冠图和边冠图特征向量的方法,得到了两个正则图冠图的 Normalized Laplacian谱,以及 G1和 G2中只有一个图为正则图时所得到的边冠图的 Normalized Laplacian谱.在第三章中,我们利用图的一级半子图给出了Normalized Laplacian特征多项式系数的一个组合表达式,在此表达式的基础上,用组合方法证明了 Normalized Laplacian谱和图的结构之间的一系列关系式.最后,我们通过图的Normalized Laplacian谱与图的生成树数目以及度基尔霍夫指标之间的关系,得到了几类特殊图的生成树数目及度基尔霍夫指标.
其他文献
自1985年创办以来,中国焊接博览会始终以促进我国现代化建设和焊接行业的发展为己任,推出了大量适合各领域的高新焊接技术和设备,铸就了一大批正走向世界的中国优秀企业,为推
快捷方便的电子商务是随着网络科技而发展起来的一种新型市场交易方式。电子商务将会是未来交易市场的风向标,正是因为这样才需要净化其交易环境,也就意味着民商法律需要进行
本文讨论了有限元方法解一般凸最优控制问题的超收敛性和重构型后验误差估计.我们用分片常函数逼近控制变量u,用分片线性有限元函数逼近状态变量y和p.我们证明了控制量的有限元
为了解决大学生就业问题,高校和政府部门在育人方面应该坚持以人为本,优化培养结构,即以市场需求为导向,创新性地构建独立学院人才培养体系。本文探讨了在独立学院英语专业实
近些年来,我国不断深入的市场经济促进了我国整体经济的发展,国内越来越多的企业也因此得到了一个不错的发展,但同时也面临着更加激烈的竞争压力。随着市场经济体制改革的不
欲话说,“万事开头难。”“良好的开端是成功的一半。”在教学中,由其是小学的课堂教学,如果导入不当,也就是说导入不紧凑、不简炼、无兴趣,学生即在开课时就表现出注意力分散,情趣
随着信息时代的到来,以多媒体为代表的信息技术的应用日益普及,而在各个高校以及中小学中,多媒体已经被作为了一种常规化的教学工具运用于教学辅助工作。多媒体在各个学科的
改革开放以来,我国经济迅速发展,并且经济体制开始由计划经济向着市场经济转变。最终,市场经济成为社会资源配置的决定性方式,政府的职能发生了很大变化。本文则主要围绕政府
当前,正是西瓜采摘上市的高峰时节,记者日前来到江苏省盐城市盐都区潘黄街道仰徐村董兆付的西瓜种植基地,只见一个个又大又圆的西瓜“昂首挺胸”地被悬挂在大棚的半空中,不少
2007年以来,广东进口造纸原料价格大幅攀升,给行业发展带来不利影响。据海关统计,2007年1—11月,广东进口纸浆79.2万吨,比上年同期下 Since 2007, the price of imported ra