一些图的拟拉普拉斯谱的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:yaleqd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论中的一个热门研究领域,在物理、化学、计算机科学等领域中都有重要的应用。2007年D.Cvetkovic等人在文献[D.Cvetkovic,P Rowlinson,S K Simic.Signless Laplacians of finite graphs.Linear Algebra Appl.2007,423:155-171P]中讨论了图的拟拉普拉斯谱的性质,从此图的拟拉普拉斯谱的研究受到越来越多的关注。   令A(G)为图G的邻接矩阵,D(G)为图G的顶点度构成的对角阵,称Q(G)=D(G)+A(G)为图G的拟拉普拉斯矩阵。Q(G)的谱称为图G的拟拉普拉斯谱,Q(G)的最大特征值称为图G的拟拉普拉斯谱半径或Q指标。   本文在绪论部分介绍了图谱理论的背景和应用,第2章介绍了与本文相关的图论和代数基础知识。第3章研究了一些图的Q指标的极限点,第4章研究了一些图的拟拉普拉斯谱刻画,其主要结果如下:   (1)给出了T形树的Q指标的极限点,从而得出了T形树的Q指标的上下界;   (2)给出了棒棒糖图的Q指标的极限点,从而得出了棒棒糖图的Q指标的上下界;   (3)给出了H(x,y,z)图的Q指标的极限点,从而得出了H(x,y,z)图的Q指标的上下界;   (4)证明了对于任意一个图G,G接两条路与G接一个圈有相同的Q指标极限点;   (5)证明了星的并可由拟拉普拉斯谱决定;   (6)证明了一些毛毛虫图可由拟拉普拉斯谱决定。
其他文献
海南的王智彪在寻找小丑鱼,只要找到了就能年赚百万元。小丑鱼不是用来吃的,而是用来看的。他在水产学院学习半年后,买来小丑鱼悉心照料,本以为对小丑鱼已经了如指掌,但一个
本文在向量球对称分布及其性质的基础上讨论了与其相关的一些分布,主要有三个部分。   第一部分在向量球对称分布的基础上研究了广义X2分布和广义F分布,给出了这两类分布的
初中历史教材中的文献资料是搞好历史教学的重要的材料,它有利于学生形成真实、生动的历史表象,有利于学生对历史知识的理解,有助于培养学生学习历史的兴趣,有助于培养学生的
带形状参数的Bezier曲线曲面如今已成为CAGD中研究的热点问题,这类曲线曲面的应用十分广泛,在描述曲线曲面方面起着非常重要的作用,且有形状参数可供设计人员选择。然而,在CAD/CA
数学知识来源于生活,又被运用到生活中。因此,在小学数学课堂的教学中,将教学生活化有助于学生把课堂所学到的数学知识运用到实际生活中。生活化的数学实践活动不仅能够有效
介绍了专业的概念和专业建设的一般内容,提出了军队初级任职教育院校,专业建设需要注意的三个问题。
众所周知,在讨论具有逐段常变量微分方程的概周期型解时,往往要用到相关差分方程的概周期型序列解。特别是近几年来,越来越多的数学工作者开始研究差分方程的各种解的存在性
各设区市食品药品监督管理局,省局有关处室、直属单位:  为了加强药品监管,防控药品安全风险,江西省食品药品监督管理局药化生产处组织起草了《江西省食品药品监督管理局药品生
“导学案教学”模式是在深入研究教材的基础上,针对每课学习内容编制出学案,利用学案作为导航,使学生对学习内容进行自主学习,小组讨论,最后教师精讲释疑,从而提高课堂学习有
数字签名是保证数据完整性和实现身份认证的基础,是电子政务,电子银行等应用系统的关键性技术。普通的数字签名在现实应用中受到较大的局限,为适应不同应用环境的需求,产生了许多