混合图的次大特征值与谱半径

来源 :安徽大学 | 被引量 : 0次 | 上传用户:xpipi219
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
简单图的Laplace矩阵,在二十世纪七十年代初引起了研究者的注意,并逐渐成为代数图论的热点,取得了很多优美的结论,特别是用其特征值来估计图的诸多不变量。近年来,图的Laplace矩阵研究工作转到混合图或者符号图上,试图把简单图的若干结论推广到混合图上,特别是通过混合图的Laplace谱给出图的结构或不变量的更好刻画。 针对混合图,本文主要研究两方面的内容:(1)特征值与顶点度的关系;(2)混合图谱半径达到极大的图。 记d<,1>(G),d<,2>(G)分别为图G的最大和次大度;λ<,1>(G),λ<,2>(G)分别为图G的Laplace矩阵的最大和次大特征值.设G为至少有3个顶点和一条边的连通简单图. Grone和Merris证明了:(i)λ<,1>(G)≥d<,1>(G)+1;Li和Pan证明了: (ii)λ<,2>(G)≥d<,2>(G).Zhang和Luo证明了(i)对混合图也成立,那么(ii)对混合图也成立吗?我们对该问题展开研究,给出了,(ii)成立的一个充分条件。 Fan分别刻画了Laplace谱半径达到最大和最小的单圈混合图,并进一步给出了Laplace谱半径达到次大和第三大的单圈混合图;Fan,Tam和作者本人刻画了Laplace谱半径达到最大的双圈混合图。一个很自然的问题就是如何刻画Laplace谱半径达到最大的多圈混合图?我们用简洁的方法,统一处理了圈空间维数小于4的多圈混合图。 本文共由三章组成.第一章给出本文所必需的预备知识及研究背景。第二章研究了混合图的Laplace矩阵的第二大特征值λ<,2>(G)和次大度d<,2>(G)的关系,获得了λ<,2>(G)≥d<,2>(G)的一个充分条件。在具有相同点数和边数的混合图中,如果一个图的Laplace谱半径达到最大,则称该图为极大图.在第三章,我们统一刻画了圈空间维数小于4的极大图。
其他文献
这里,k,A,A,B,B及α,γ均为常数,而当σ′(s)(1≤i≤n),f′(u)有界时,存在唯一整体强解.本文还证明了对应非负初边值解的非负性,讨论了解的渐近性质及Blow-up.对一维情形,考虑了更为广泛的
“我买的基金这几天像发了烧似的,没一点活泼劲儿,净值总是涨几分、跌几分,急死人了。”陆嫂一见张大妈就唠叨起来。“我知道你是急性子,看你急成这样,不如赶紧再选一只。目
摘 要 本文对我国群体性事件的原因和特点进行分析,并且从社会公平、保障人权、司法独立、反腐倡廉和干部培训等角度提出解决对策。  关键词 群体性事件 特点 原因 相应对策  中图分类号:C916文献标识码:A    一、对群体性事件的分析    (一)群体性事件的发生、发展有自身的特点,而且这种特点是与一定的国情、当地的特殊情况紧密相连的。  1.突发性。突发性来源于动员网络的的高效和集体行动框架的
常微分算子是在Fourier方法、Sturm-Liouville理论与Hilbert空间无界算子理论的基础上发展起来的一门数学分支,无论从纯数学还是从应用数学的角度都是十分重要的,是近代量子力
因"冒名"引发的署名权权能范围的讨论在我国学术界很早就展开了,争论焦点在于假冒他人署名是侵犯了著作权中的署名权,还是侵犯了民法上的姓名权,抑或其他.笔者认为到目前为止
我国自古以来讲究儿孝女顺,尊敬师长.“滴水之恩,涌泉相报.”但在现实生活中,广州某重点中学一位教师带学校优秀学生外出交流访问,乘车时因人多座位少,她和校长只好坐在车门
期刊
在我国倡导刑罚轻缓化和注重保护人权的现阶段,研究、借鉴大塚仁教授的人格刑法理论,在此基础上形成符合我国国情的人格刑法理论将对我国刑法学的发展大有裨益.
摘 要 随着社会的发展,行政自由裁量权有扩大之势,存在着权力的滥用和对公民权利、利益的侵犯问题,因此,控制自由裁量权就显得十分必要。  关键词 行政自由裁量权 必要性 监督与控制  中图分类号:DF31文献标识码:A    行政自由裁量权是行政权的重要组成部分。自由裁量权最大的特点是具有很大的灵活性,行政机关在作决定时对实质内容和程序方面有很大的自由,容易侵犯公民的权利和利益。然而,行政自由裁量权
在国际私法中,一般认为法律冲突仅限于民商事法律领域,公法领域不存在法律冲突.但全球化的发展使得国际私法中"公法禁忌"越来越不适用跨国经济交往的要求,支持"公法禁忌"的理
情节犯是我国刑法分则中最为常见的一个定罪量刑的标准.目前,无论是大陆法系还是英美法系都没有关于情节犯这一法律概念的详细论述,作为社会主义法系刑法学中所特有的理论其