图的无符号Laplace最小特征值

来源 :安徽大学 | 被引量 : 0次 | 上传用户:xqd2cd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论主要研究图的邻接谱,Laplace谱和无符号Laplace谱。其中特别关注的是图的极端特征值的性质,如谱半径或最小特征值所具有的性质。谱图理论研究的主要目标是用图的谱性质来刻画图的结构性质。Brualdi和Hoffman在1985年刻画了某一特殊图类中邻接谱半径取到极大的图。此类问题称为极图问题。   由于最小特征值能很好的反映图的结构性质,人们便研究最小特征值的极图问题。关于邻接最小特征值的极图问题的成果已经有很多,但是关于无符号Laplace最小特征值的极图问题的成果则比较少。由于与邻接最小特征值相比,无符号Laplace最小特征值能更好的反映图的结构性质。因此关于无符号Laplace最小特征值的极图问题是当前的研究热点。本文主要研究的问题是:给定参数的特殊图类中无符号Laplace最小特征值的极大图或极小图。其中讨论的参数有悬挂点数,围长,割点数,割边数和染色数。   本文的组织结构为:第一章首先介绍研究背景,其次介绍本文所使用的基本概念和符号,最后介绍极图问题与研究进展,以及本文的主要结论。第二章首先刻画了给定悬挂点数和奇围长的所有n阶单圈图中的极小图。其次讨论了固定悬挂点数的所有n阶连通的非二部图中无符号Laplace最小特征值,并且刻画了这类图中的极小图。最后刻画了染色数为3的所有n阶连通图中的极小图。第三章首先讨论了给定悬挂点数的所有n阶连通的非二部图中无符号Laplace最小特征值,并且刻画了这类图中的极大图。其次刻画了恰有1个割点的所有n阶连通图中的极大图。最后刻画了恰有1条割边的所有n阶连通图中的极大图。
其他文献
2月8日,海南省农垦集团有限公司和海南橡胶集团联合并购(新加坡)雅吉国际私人有限公司(下称R1公司)。此次并购,海南农垦集团和海南橡胶集团收购R1公司75%的股权,其中海南橡胶集团占15
谱图理论主要研究图的谱性质和图的结构性质之间的关系,期望通过谱性质来刻画结构性质。近年来,给定参数的图的极大或极小谱半径问题得到了广泛的研究,巳成为谱图理论的一个重要
面对橡胶行业严峻的运行形势,四川海大橡胶集团有限公司2011年仍旧取得了不俗业绩。该公司2011年实现销售收入15亿元,年发货回笼14亿元,利税5520万元,产值突破14.5亿元。新增国家
长期以来,一线的小学语文教师在作文这块“责任田”里不竭耕耘,但总感觉收效甚微.rn因此,我们必须改变“讲”作文、“教”作文的做法,把解决作文题材作为突破口,把克服畏难情
期刊
益阳橡胶塑料机械集团有限公司知识产权工作去年又喜获丰收。全年专利申请33项.获得授权专利22项,其中发明专利6项,包括“密炼机上顶栓压砣的驱动方法及驱动装置”、“轮胎硫化
益阳橡胶塑料机械集团有限公司近日获中国石油和化学工业联合会授予的“十一五”全国石油和化工行业节能减排先进单位称号。rn近年来,益阳橡机紧紧把握当前橡胶、轮胎行业出现
一维二阶非线性薛定谔方程的非线性估计在低正则性中的整体适定性与局部适定性问题是近年来的研究热点。通过不同的分解方式来对频率空间进行划分,从而化整为零分块讨论方程,研
面对金融危机、美国轮胎特保案、印度反倾销、银根紧缩等因素,造成市场萎缩、订单不足的困难,桂林橡胶机械厂紧盯产品订单与回款,保持出口创汇的稳定态势,2011年实现出15创汇2089
分裂t-设计是Huber最近在研究最优(t-1)-重安全分裂认证码时引进的概念,设υ,u,k,λ,t为给定的正整数,其中t≤u,uk≤υ,则分裂t-设计,也即t-(υ,u×k,λ)分裂设计,是一个二元组(X,Β),满足如
本文首先在概率空间(Ω,(Λ),P)上得到了随机区间的一些重要性质,进而研究了随机区间的可积性与条件期望.并证明了区间值马氏过程的几个等价定义.通过研究几个相关σ代数的关