超图的谱

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:fircold
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图),(E V G=中,用)(G A 表示图G的邻接矩阵,则矩阵)(G A的特征值称为图G的特征值。所有图G的特征值组成的序列称为图G的谱,其中最大的特征值称为该图G的谱半径。一直以来,对于图的谱的研究都是图论中一个相当活跃的课题,近30年来,已有大量的文献和结果。对图的谱分布与图的结构之间的对应关系的研究不仅在理论上能加深对离散结构的内在关系的刻画,而且在应用方面比如在网络优化与设计,集成电路设计及运筹学方面也有深远的实际应用背景。   超图是有限集合的子集系统,在离散数学中起着非常重要的作用。对于超图的研究最初都是对图上经典结论的推广,由于所得的结果日渐丰富而越来越受到学者的关注。因为超图中的邻接矩阵不能像在图中那样定义,所以对于超图的谱的研究并不能直接沿用邻接矩阵求特征值的办法。文献[4 ]中提到先做超图的点边二部图,然后利用点边二部图中两点之间的路长来定义超图中邻接矩阵的表值,此时邻接矩阵所得特征值即为超图的谱。   这种求超图的谱的办法并不能够较为合理反映超图中各点之间的相互影响和制约关系。   本文提出用多项式来表示超图,通过求多项式在限制条件下的极值来获得超图的谱。   第一部分:简要介绍了图谱和超图谱的相关概念和术语。   第二部分:对2 一致超图,证明所给超图谱的定义与图谱的定义等价,说明本文所给的超图谱的定义是对图谱的推广。   第三部分:利用均值不等式得到r 一致超图的谱半径的有关结果.利用r一致星超图上点的赋值得出其谱半径的上界,当r=2 时,该结果与图上的结论吻合,从而给出r 一致超树谱半径的上界的猜想。   第四部分:图的特征值和两类超图特征值表达形式的比较。
其他文献
中西方古代建筑取材的不同透射出他们各自不同的宗教观,同时也映射出了他们在社会功用上的不同。中西方古代建筑各具特色,风格迥异,但是进入现代社会以来,随着宗教和伦理关系的日
期刊
2004年5月12日,重庆原江北区区长、市人民检察院副检察长郭宝云(正厅级、女)涉嫌受贿、贪污一案,由云南昆明市中级人民法院开庭审理。次日,重庆市各大媒体相继登载了这一消息
Landau-Lifshitz方程是磁性物质动态磁化理论中最重要的方程,它就像Navier-Stokes方程在流体力学中一样,扮演着数学物理研究中极为重要的角色,同时也是研究者们十分感兴趣的非线
高职院校注重培养学生的实践能力,国际贸易实务是实践性课程,是国际贸易专业的核心课程,学生对这门课程的期望很高,但该课程教师的教学现状却难以令人满意。在此,针对该课程
被广泛应用于造型设计中的曲线曲面造型方法,一般是定义在笛卡尔坐标系上,这些造型方法不能很好地表示圆锥曲线,为了解决这个问题。提出了柱面坐标系下的造型方法。在分析传
设φ:(Z)×M→M是群(Z)={T,T,…,T|TT=1,TT=TT}在n维光滑闭流形M上的作用,群(Z)由k个可换对合生成.作用的不动点集F是M的有限个闭子流形的不交并.若F的每个分支具有常维数n-r,则称F
一个典型的呼叫中心包括电话干线(telephone trunk lines)、声讯互动(Interactive Voice Response简记为IVR)、服务台(Agents). 这篇论文的主题是带IVR.呼叫中心的马尔可夫
Helly性质是超图理论中很重要的一个概念,因为很多超图类都有Helly性质。一个图具有Helly性质的充要条件是图不含三角形,因而具有Helly性质的超图是不含三角形的图的一种推广
在大型商业建筑设计中,自动扶梯是必不可少的垂直交通工具。而大型商业建筑的防火分区及疏散宽度有严格的要求。在GB50016-2006《建筑设计防火规范》中的第5.3.6条明确说明自动扶梯不应作为安全
期刊
数字水印技术是用信号处理的方法在数字化的多媒体数据中嵌入隐蔽标记。它主要应用于数字媒体的版权保护,网络信息的秘密通信以及数据隐藏等方面。本文以静止图像为研究对象,