【摘 要】
：
对图谱的研究是代数图论的一个重要研究分支,研究的主要对象是图的邻接谱和拉普拉斯谱.本文的重点是通过图的控制数刻画图的邻接谱和拉普拉斯谱,主要内容分为三章.
第一
论文部分内容阅读
对图谱的研究是代数图论的一个重要研究分支,研究的主要对象是图的邻接谱和拉普拉斯谱.本文的重点是通过图的控制数刻画图的邻接谱和拉普拉斯谱,主要内容分为三章.
第一章,首先介绍图论的历史及研究背景,其次介绍相关的概念和符号,最后说明研究的问题以及所获得的主要结果.
第二章,研究了给定控制数的图的谱半径,探讨了控制数为2,3 时谱半径达到极小的图的性质;刻画了给定控制数时谱半径达到极大的图.
第三章,探讨了给定控制数的图的拉普拉斯谱半径和代数连通度的上下界,以及达到上下界的极图；探讨了控制数为2的树的代数连通度达到极小的图的性质.
其他文献
在联合定价与库存控制问题中,一般假定供应量确定的情况下研究零售商的最优订购和定价决策。然而,在现实生活中,供应不确定性的情况也比较多,如由于难以预料的机器故障、自然灾害、运输等问题都可以造成供货的中断,从而影响产品的订购及定价。因此,研究供货是随机情形下的联合定价与库存控制,对于减少下游企业或顾客的冲击有重要的现实意义,同时对于库存研究者也有很大的理论意义。本文针对随机供应环境下,研究零售商在单一
曲线曲面的造型设计在CAGD中是一项重要的研究内容，学者通过构造多项式曲线曲面表示有理曲线曲面进行了一系列工作，并取得了很好的效果.本文在此基础上提出一种多项式曲线插值
SPECT是一种新型的核医学成像技术,它能得到人体的功能和代谢行为信息.在SPECT中EM算法是一种非常有效的重建方法,因为它在重建过程中可以将各种物理因素包含在内.然而,它的
极值潮位和极值波高等序列的重现期计算结果，是海岸工程设计的重要输入项，也是防潮设计水位的重要组成部分。因此，极值分布的研究分析和实现对海洋防灾减灾工作有极其重要的实际
Edon80是进入欧洲序列密码计划（即 eSTREAM计划）最后一轮选拔的二进制加法同步流密码.因其不能抵御Johansson和 Hell设计的密钥恢复攻击而被淘汰.虽然 Edon80最终被淘汰，但 Edon