【摘 要】
:
图的谱理论作为图论和组合矩阵理论的一个重要组成部分,已经得到了越来越多研究者的关注。它主要研究图结构与图矩阵及其特征值的关系,涉及邻接谱、拉普拉斯谱、拟拉普拉斯谱和
论文部分内容阅读
图的谱理论作为图论和组合矩阵理论的一个重要组成部分,已经得到了越来越多研究者的关注。它主要研究图结构与图矩阵及其特征值的关系,涉及邻接谱、拉普拉斯谱、拟拉普拉斯谱和规范化拉普拉斯谱等。近几年,距离谱成为了图谱理论研究的热点。在本文中,我们得到了给定独立数的最小距离谱半径的极图,给定独立数的有向图的最小距离谱半径的极图,以及给定色数的有向图的最小距离谱半径的极图,并通过距离谱与邻接谱的性质以及结论的对比,总结出了距离谱的一般研究思路。同时,本文研究了一个与距离谱密切相关的图参数---图的Wiener指标。图的Wiener指标是图中所有无序点对之间的距离和,也就是距离矩阵所有元素和的一半。我们得到了给定直径的单圈图中具有最小Wiener指标的极图。特别地,当直径d满足4≤d≤n-3,且d=0(mod2)时,具有次小Wiener指标的极图也被得到了。
其他文献
随着网络在人们的生活中所处的位置越来越重要,人们对于网络性能、传输速率、安全性的要求也越来越高。为了提高网络的传输速率和网络吞吐量,网络编码的概念应运而生,网络编
在CAGD及计算机图形学曲线造型领域中,从控制多边形严惩成或逼近曲线,是一类非常普遍的方法. 细分(subdivision)方法是其中一类重要的递归算法,具有算法简单,易于计算机上实
本文介绍了Banach空间X上的子空间格L及自反代数。设B是一个有单位元的代数,映射T是从algL到B的一个线性映射,满足下列条件之一:
(Z1) ab=0(→) T(a)T(b)=0,
(Z2) ab=
非线性泛函分析是应用数学中具有深刻理论和广泛应用的研究学科,以数学和自然科学中出现的非线性问题为背景,建立了处理非线性问题的若干一般性理论和方法. 本文共分为三章.
P2P网络(peer-to-peer)的出现,有效的解决了传统网络模式的单点失效、性能瓶颈等问题,将人们更直接的通过网络联系起来,人们可以通过对等网络方便的交互信息和资源,自己可以
多输入多输出(MIMO, Multiple-Input Multiple-Output)系统是近几年飞速发展的无线通信系统核心技术之一,不仅可以用来提高信道容量,还可以提高信号的信噪比(SNR, Signal And
该论文以投入产出分析在企业中的具体应用为背景,对投入产出模型应用进行了研究.主要工作有以下几点:1、设计并编制了适合核企业特点的投入产出表,编写了以该企业 投入产出表
随着世界各国的能源日趋稀缺,矿产资源成为能源研究的重要课题之一。地质体三维可视化技术的应用为建立矿山数学模型提供了科学的工具,合理优化的矿山模型对矿山的开采设计和生