【摘 要】
：
图论是数学重要的研究分支,在实际中有广泛的应用.图谱研究主要是用矩阵方法研究图的结构,是图论研究的热点.图谱方法已经被用来解决了许多科学难题.黄皓[Ann.Math.,2019]通过证明n维超立方体Qn的某种符号邻接矩阵仅有两个特征值（?）和（?）,进而证明了Qn的每个含有（2n-1+1）个顶点的导出子图的最大度至少为（?）,解决了困扰了计算机理论界近三十年的布尔函数灵敏度猜想.本文分别考虑了二部
论文部分内容阅读
图论是数学重要的研究分支,在实际中有广泛的应用.图谱研究主要是用矩阵方法研究图的结构,是图论研究的热点.图谱方法已经被用来解决了许多科学难题.黄皓[Ann.Math.,2019]通过证明n维超立方体Qn的某种符号邻接矩阵仅有两个特征值（?）和（?）,进而证明了Qn的每个含有（2n-1+1）个顶点的导出子图的最大度至少为（?）,解决了困扰了计算机理论界近三十年的布尔函数灵敏度猜想.本文分别考虑了二部图Ka,b和完全图Km与Qn的符号笛卡尔积的特征值,当a=b=1或m=2时即为n+1维符号超立方体.设f（G）为G的任意含有α（G）+1个顶点的导出子图的最大度的最小值,其中α（G）为G的独立数.黄皓还提出了以下问题:一个高度对称的图,f（G）是多少?就这个问题我们研究了 k元n次立方体Qnk,其中2元n次立方体就是Qn.本文通过证明Qn4某种符号邻接矩阵仅有两个符号相反的邻接特征值（?）和（?）,从而证明Qn4的每个含有（22n-1+1）个顶点的导出子图的最大度至少为（?）,即（?）.全文共分为五章.第一章,绪论.介绍相关研究背景,符号图的邻接特征值的国内外研究现状,接着介绍文章的研究目的和意义,点明本文我们所要研究的方向和内容.第二章,预备知识.定义图G=（V,E）的符号函数σ:E→{+1,-1}.简单介绍符号图r=（G,σ）的概念及其对应的符号邻接矩阵（0,±1）-矩阵A（Γ）=（aijσ）,当vi和vj相邻时,oijσ=σ（vivj）,否则为0.给出最大度,两个图笛卡尔积的表示方法.给出黄皓证明敏感度猜想一文的主要内容及符号邻接矩阵的一些基本性质,包括柯西交错定理,最大度与特征值之间的关系.第三章,符号图的笛卡尔乘积.用矩阵迭代定义相应的符号邻接矩阵.对n进行归纳用A1特征值得到An+1的特征值,包括对应重数的关系.继而我们较容易能够得到完全图Km与二部图Ka,b的邻接矩阵作为初始矩阵得到的矩阵An+1的特征值.紧接着根据最大度与符号邻接矩阵特征值的关系就可以给出完全图Km与超立方体图、二部图Ka,b与超立方体图Qn笛卡尔积所得图中任意含有一半加一个顶点的导出子图最大度的下界.第四章,k元n次立方体图.对于黄皓提出的问题,我们研究k元n立方体图Qnk.本文利用上一章相关结论和方法,说明了只有当k≥3时只有Qn4的某种符号表示有两个符号相反的特征值,且给出了Qn4的每个含有一半加一个顶点的导出子图的最大度的下界.第五章,总结与展望.我们对本文所研究的内容进行了总结,指出符号图特征值研究可以考虑的其他方面,包括刻画含两个特征值的符号6-正则图,对高度对称的图G考虑黄皓提出的参数f（G）.
其他文献
在同调代数的研究中,人们期望能够找到一些“好”的环扩张,使得一些重要的同调性质能够在基环和扩张环之间传递.作为Frobenius代数的推广,Frobenius扩张近年来成为了研究的热点,同时广义倾斜模也是表示论和（相对）同调代数中的重要研究对象.这篇文章将研究相对于广义倾斜模的⊥ω-维数,ω-k-挠自由维数和Gc-平坦维数在环的Frobenius扩张下的保持性.本文主要结构如下:第一章,介绍了研究
“情感转向”现象的出现,使得情绪在移民群体的经验与身份构建中发挥了越来越大的作用。人们把共同的情绪聚集到了一起,用共同的意识和情绪把他们区分开来,把他们和不熟悉的情况联系在一起。而共情使人们与陌生的环境重新联系起来。它是跨文化交流和相互理解的桥梁和媒介,它存在于人与人之间的相互沟通和理解中,与客观事物产生共鸣。生活方式型外来旅游创业者将生产与消费融合在一起,这是后旅游阶段所特有的现象。共情是人际交
商事外观主义也称外观主义，随着中国经济的高速发展，逐渐衍生出“商事外观主义”。如果商事活动没有效率，是难以带动经济繁荣的，所以为了更好地鼓励商业活动的开展，“商事外观主义”这一理论制度随着社会的发展而产生。股权代持是一种非常具有隐蔽性的投资方式，但是对隐名股东的保护实质上还是存在着很多的障碍，所以对如何规范股权代持相关的问题，还是需要条条框框的制度来进行规范。法律制定其实也是利益双方博弈取舍的过程
决策基于可靠的信息,因此为描述信息的模糊性和可靠性,Zadeh提出了Znumber的概念.在决策的过程中,决策者往往更倾向于用自然语言来描述决策信息,所以在后续的研究中,尤以语言型Z-number的应用更加符合实际问题.而李德毅院士于1995年提出的云模型,不仅可以描述自然语言的模糊性和随机性,同时也是处理定性语言值和定量数值的不确定转换模型.因此本文以语言型Z-number和云模型为主线,即在考
中国资本市场普遍面临“融资难,融资贵”的困境,且近年来新冠疫情的爆发加剧了企业的融资困境,导致企业资金压力凸显,面临资金链断裂的风险,这不利于企业的持续发展。银行对企业贷款的收缩与企业融资需求的增加之间会产生冲突,这使得企业的融资变得愈发困难,更有甚者,严重影响到了整个供应链的发展。供应链融资是缓解企业融资困难的有效途径,它在供应链中架起了银行和企业间的桥梁,为面临融资困境的企业所在的供应链创造了
随着现代计算机技术的迅猛发展,高维数据越来越频繁地出现在众多研究领域中.对于变量维数大于样本量的数据的均值检验问题,传统的Hotelling’s T2检验由于样本协方差阵不可逆而无法使用,为了解决变量维数大于样本量的数据的均值检验问题,一般有两类方法,一类是基于Hotelling’s T2检验,用单位阵或样本协方差矩阵的对角阵元素替换样本协方差矩阵得到相应的统计量并推导其极限分布进行检验.另一类是
复杂网络上的许多动态演化过程可以用网络上的动力学描述,通常情况下,人们可以观测到动力学产生的时间序列数据,而其背后的动力学机制难以捕捉。网络上的动力学预测在自然社会中发挥着重要作用,包括预测流行病的爆发、网络系统的瓦解、人群中观点的演化等。然而,现有的研究大多假设使用的历史数据是完整的,如特定的动力学生成的时间序列数据和网络结构是完全已知的。实际上,动力学数据与网络结构可能分布式存储在多个组织中,
“一带一路”倡议的提出,鼓舞了中国企业走向国际舞台的勇气,使其走向国际化的步伐日益加快。其中,开展对外直接投资是企业惯常使用的战略,且也收获了累累的硕果。但由于在经济发展、制度质量等方面,中国同“一带一路”存在较大差异,且部分沿线国家政治经济环境长期动荡不安,这使得走出去的中国企业在东道国市场中会面临一定的外来者劣势,为其在海外的生存和发展带来严峻的挑战。因此,通过探究外来者劣势对中国对“一带一路
创业在全球范围内引发热潮,成为促进经济发展和社会进步的重要驱动力。我国政府大力推动创业活动的开展,并指出要将“大众创业、万众创新”打造为驱动中国经济转型的新引擎。但是根据2021年全球创业观察（GEM）调查报告显示,新创企业的平均存活年限仅约4年,创业成功率在5%左右。机会是通向创业成功的关键,如何有效识别机会一直是创业领域学者们的重点研究方向之一。情境学习强调个体在实践中通过“合法的边缘性参与”
作为Frobenius代数的推广,Frobenius扩张作为一类重要的环扩张一直被广泛的研究.已知的结果表明,在代数表示论和同调代数中,环、模众多良好的性质在这类扩张下是保持的.不仅如此,这类扩张与李代数、Hopf代数、节理论等代数中众多方向的研究均有紧密的联系.无挠模和自反模是同调代数中经典而重要的模类,文章从考虑这两类模在Frobenius扩张下的保持性出发,主要研究了具有更好性质的k-挠自由