【摘 要】
：
本文主要用矩阵或张量的谱来刻画图与超图的结构性质,重点讨论三个问题：图的连通度和极端谱性质,给定团数或控制数的图的谱半径的下界和极图的刻画,超图的谱性质.点或边连通度
论文部分内容阅读
本文主要用矩阵或张量的谱来刻画图与超图的结构性质,重点讨论三个问题：图的连通度和极端谱性质,给定团数或控制数的图的谱半径的下界和极图的刻画,超图的谱性质.点或边连通度是度量图连通性的一个关键参数.记(?)nk和(?)nk分别为点连通度和边连通度为k的n阶图集.如何刻画(?)nk和(?)nk中的图的谱半径是我们的研究工作之一.本文刻画了(?)nk,(?)nk中图的邻接阵和无符号Laplace阵的谱半径的最大值和极图.作为结果的一个应用,我们解决了Aouchiche和Hansen的关于邻接矩阵谱半径和点／边连通度的一个猜想.此外,给定团数或控制数的图的邻接阵的谱半径上界已被给出,本文给出这两类图的邻接阵和无符号Laplace阵谱半径下界,并描述达到谱半径下界的极图的结构.相对于图的谱半径,在过去的工作中图的最小特征值受到较少关注.一个主要原因是关于谱半径的技术路线已不再适用于最小特征值的讨论.当k≤n／2时,本文完全刻画了(?)nk,(?)nk中图的最小特征值的下界和极图.最后我们从超图的关联矩阵出发,定义超图的邻接矩阵和无符号Laplace矩阵,类似于图的讨论,给出一些具有极端谱性质的超图结构.特别是我们引进了k-点(边)连通超图的概念,给出k-点(边)连通线性超图邻接阵和无符号Laplace矩阵的谱半径的最大值,以及邻接阵和无符号Laplace矩阵的最小特征值的最小值.最后应用张量的概念,用高阶超对称张量表示k-致超图,对k一致超图的张量谱,特别是张量谱半径进行初步的讨论.
其他文献
<正>2005年6月25日,在北京音乐厅上演了一场别具特色的交响音乐会。这场由中国交响乐团演奏,李心草担任指挥,集不同国家、不同现代风格的交响音乐会,即使在北京场次繁多的演
特色小镇是城乡融合的战略支点,建设特色小镇,集中化开发特色资源,形成特色化的产业集群,构建创新创业平台,可以推进乡村振兴,形成经济增长新动能。特色小镇自浙江省2015年开始建设以来,为小镇的建设起到了良好的示范效应,带动了国家及各地政府出台了一系列关于特色小镇建设的政策,推动了全国范围内不同类型特色小镇的发展。义勒力特镇作为集国家级产业强镇示范镇、内蒙古特色景观旅游名镇等多个荣誉称号的小镇,拥有着
基于地面气象观测资料和通用热气候指数,研究中国12个重点旅游城市的气候舒适度及其1960-2013年间的变化趋势。结果显示:1依据气候舒适度年内分布特征,所有城市可分为5种类型
化学化工专业英语是大学化学教学中的重要内容之一,是帮助学生继续深造和提升就业能力的基础.化学化工专业英语的学习是基础英语学习的延续,是基础英语与化学专业知识的有机
对毛乌素沙地固定沙地不同地形(沙丘的顶部、迎风面、底部)中的沙地柏生物量进行比较,分析了土壤养分状况、土壤粒径与生物量关系。结果表明:迎风面的氮、有机质含量比较高,
金属有机框架物(Metal Organic Frameworks,MOFs)是一类由金属/金属簇(如Mn、Fe、Co、Ni等)和有机配体(如含杂原子N和O等)组成的金属-有机聚合物,属多孔晶体材料。由于其比表面积高、结构和组成以及孔道可调控并功能化,近十年来,MOFs及其衍生纳米材料在多技术领域获得了重要的应用进展。本论文致力于新型过渡金属(铜、钴)-有机纳米聚合物及其衍生的纳米材料的可控制备及电
为阐明青藏高原多年冻土区高寒草甸退化过程中土壤粒径分布(PSD)非均匀性和异质性的变化特征,在青藏高原长江源区,根据高寒草甸的退化梯度,选取了未退化区域、轻度退化区域、
介绍了静液压驱动的优点 ,简述了静液压驱动在农业机械行走装置上的应用现状 ,分析了静液压驱动在行走装置上的发展趋势
河豚是富于舌尖诱惑性的鱼类。千百年来,人们对它都有一种异样的感受,既欲尝其鲜美,又惧惮其剧毒。本文通过这一特定文学意象的剖析,揭示人性当中欲望的生成与代价,探讨其特
提出基于区间层次分析法的城市电网电缆化改造方法,该方法通过用区间数代替点值对传统层次分析法进行改进,能较好地体现人为判断的不确定性,增强了对城市道路评价结果的可信