固定匹配数的树拉普拉斯系数

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:chengyihan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
树是无向的、无环、无重边的图,其拉普拉斯多项式为:Λ(G,λ)=det(λIn?L)=∑nk=0(?1)kCkλn?k,Cn?2(T)是T的维纳指数。对于两个n个顶点的树,如果(C0(T1),···, Cn(T1))≤(C0(T2),···, Cn(T2)),我们称T2优超T1,记作T1?T2。已经知道匹配固定的树的拉普拉斯系数最小的构造情况,但是没有系数最大的构造情况。本文讨论了匹配为2,3,4时,拉普拉斯系数最大的树的构造情况和优超关系的存在性。
其他文献
随着Internet的日益普及,Web已经成为各个领域发布信息的重要途径。在教育和学术交流领域,常常遇到如何方便、灵活地在线创建和编辑数学公式的问题。因此,在线数学公式编辑器的
学位
本文研究广义Benjamin-Bona-Mahony-Burgers(BBM-Burgers)方程解的若干性质.所得到的结果包含以下两个部分:   第一部分研究广义Benjamin-Bona-Mahony-Burgers方程的初值问
《国家中长期教育改革和发展规划纲要(2010-2020年)》指出:“开发网络学习课程,创新网络教学模式,更新教学观念,改进教学方法,提高教学效果”.推进网络课程建设与应用已经成
期刊
本文主要研究有限群代数FqG的K2群的计算问题,这里Fq是阶数为q的有限域,G为有限交换群。全文共分四章:   第一章简单介绍了K2(ZG)的商群Wh2(G)在微分拓扑中的伪同痕(Pseudo-i
学位
本文由两个主题组成:高维空间中的分片线性谱序列和一类非线性相位函数.   经典的Fourier函数系形成L2([0,1)n)空间的一组标准正交基,这组基在数学、物理以及技术应用中起着
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文分为两大部分:第一部分研究随机系统;第二部分研究Hamilton系统。   第一部分:随机动力系统。随机系统的研究已受到越来越多的关注并应用到了许多领域.上世纪末德国数学
本文的目的是建立一些Finsler空间的不等式,并且通过这些不等式得到-些有趣的结果。首先我们通过估计Minkowski空间中ζ(y),由此得到了在任意Finsler空间中向前度量球Bp+(r)
网络流量整形、调度、异常检测、管理与控制及保障用户的QoS质量需求等都需要了解其动态变化特性。网络流量存在多重性,主要有长相关、自相似和多重分形特性。本文在综述网络
干部人事档案是国家机关和企事业单位在人事管理活动中产生的用于记录干部职工个人信息、学习工作经历、德行成绩以及工作考核表现等诸多个人信息,并以个人为形式存放于单位