树的拉普拉斯系数

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:chae888888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有很多种方法来对图排序。例如,图可以根据它们的特征值递减的方式排序。Grone和Merris根据树的代数连通度,即用L(T)的第二小拉普拉斯特征值对树进行排序。Guo给出了用拉普拉斯谱半径对树排序的前几个图。一个图的Wiener指数是一个连通图的所有顶点对间的距离之和,Wiener指数也被用来对树排序。从所周知,一个树的Wiener指数等于Cn-2。因此那些有相同的Wiener指数的树可能得用其他拉普拉斯系数来排序。这篇文章受Mohar提出的如何通过拉普拉斯系数对树进行排序的启发而讨论研究。我们首先研究直径为3和4的所有的树排序。这些结果被用来决定由拉普拉斯系数来排序的前几个树。
其他文献
下洋供销社创办农资专业社使农民买化肥买得放心,领办菠萝专业社带动一个产业,富裕一方农民,通过体制创新,真正实现了“办农民合作经济组织,为农服务”的宗旨。 Under the s
随着系统理论研究领域的扩大和计算机技术的广泛普及应用,离散控制系统理论得到迅速发展,成为控制理论的重要组成部分.离散系统理论在自动控制工程、通信、雷达技术、生物学
党的干部特别是领导干部,是党的事业的骨干,是改革开放和全面建设小康社会这个伟大事业的组织者和指挥者,担负着谋求本地区、本行业、本部门持续、快速、协调、健康发展的重
近年来,微结构固体中能否存在孤立波问题的研究受到了人们的广泛关注,因为该问题的深入研究对地震学、地质勘探、固体材料无损检测以及新型材料性能的评价等方面都可提供重要的
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
常微分方程是现代分析数学的一个重要分支,它在自然科学与工程技术中都有广泛的应用,例如流体力学、材料力学、天文学、经济学、生物学、医学等方面的许多问题均可以归结为求解
在高中历史教学中,课堂不应该是教师的“独演舞台”,而应当是师生思维碰撞、教学相长的地方.这就需要教师打破单一的讲授式教学,灵活选取多种教学方法,在传递知识的同时也渗
本文主要讨论两类结构矩阵特征值反问题的优化算法,全文共分为三章.  第一章主要介绍了给定部分元素和部分特征对的半正定特征值反问题和双随机特征值反问题.着重给出了这两
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
谱半径是指图的邻接矩阵的特征多项式的最大特征根。研究图的谱半径不仅有着重要的图论意义,而且在物理,化学,生物学和计算机网络技术中有着广泛的应用。单圈图是边数等于顶点数