几类图的Laplace特征值的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:ycboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了代数图论中的一个课题:图的Laplace特征值.分别对无向图和混合图这两类图进行了进一步研究.利用矩阵的知识,本文主要得出了以下几个方面的结果. 首先给出了混合图的最大Laplace特征值的一个新的上界,并且用实例说明结果与以往结果相比更精确,同时也给出了一个连通混合图的最大Laplace特征值的一个新的下界. 其次研究了混合图的Laplace特征值和特征向量的几个原则.说明了通过加边,合并点等变化对混合图的Laplace特征值和特征向量的影响.同时也给出了在两个完全相同的图之间增加一个完美匹配以及在一个图中增加一个完美匹配其Laplace特征值的变化情况. 最后给出了图的代数连通度关于独立数的一个新的上界.
其他文献
1937年11月,上海、太原相继沦陷,1938年2月日本侵略军一路南下,取侯马,占临汾,攻陷风陵渡,为保存实力,国民党在华北战场的70万大军大部退到黄河以南、汾河以西,而共产党领导的八路军仍然顽强地战斗在华北战场上。八路军副总司令彭德怀在晋东南前线向记者发表谈话说:“日本强盗占了太原和几个空城,我们的军队还是占领了晋东北、晋西南和察南、平西的许多地方,八路军决定永不过黄河,我们要使得华北一万万人民
三维人脸建模近30年来一直是计算机视觉和计算机图形学领域的研究热点,其在影视特效、人机交互、电子游戏、通讯等方面都有着广泛的应用。本文主要针对影视特效领域,利用LS 500
本文研究了四类图的邻点可区别全染色(公式略):①研究了乘积图的邻点可区别全染色,并得到2个结论。②确定了树的M图的邻点可区别全色数。③给出了星与路的联图Sm∨Pn的邻点可区
《中国共产党党内监督条例(试行)》的颁布实施,于解决党内监督存在的问题,实现监督的制度化、范化必将产生积极重要的作用。我个人认为抓好条例》学习贯彻要突出两个重点:首
利用多媒体辅助教学,诱发学生的求知欲,激发学生的学习兴趣,提高课堂教学质量,启动学生的思维能力,培养学生的创造性和操作能力。将它与传统教学方法的精华“嫁接”在一起,就会让我
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
开篇小语  “空白”是艺术作品的一种方法。“空白”作品留给读者想象和再创造的空间,读者可以凭借自身的文化素养,从中获得对作品更深层次的理解和把握。体育教学也同样能用
广义系统是一类更一般化,并有着广泛应用背景的动力系统。自七十年代以来,广义系统理论的研究已经取得了长足的进展,许多正常系统的结论被相继地推广到广义系统中;近年来,关于离散
现代投资组合理论是Nobel经济学奖得主Harry.A.Markowitz于1952年创立的。他展示了如何利用投资组合,在一定的预期收益率水平下,使投资风险达到可能的最小程度。对于有信用资产
本文主要研究了大型线性方程组的交替迭代法及迭代法的各种变形,给出了当系数矩阵为Hermitian正定矩阵时各类迭代法的收敛原理及其相应的比较理论.另外本文对广义双对角占优矩