图上的临界群的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:jiangxiaohui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的Laplacian矩阵L(G)是研究其性质的一个重要工具.人们传统上用L(G)的特征值来研究图论,得到很多很好的结论.近二十年来,人们发现L(G)的Smith标准型和特征值一样,同为图的同构精细不变量,自然也是研究图论的好工具.本篇论文中的图的临界群的概念来自[30],国际著名数学家Biggs在[7]证明了图的临界群能够被L(C)的Smith标准型所刻划.本文研究了两类Cartesian乘积图Km×Cn和C4×Cn的Laplacian矩阵,得到了它们的Smith标准型,给出了这两类图的临界详细群结构和生成树数目.对于一般化的图,我们给出了其Smtih标准型的前三个不变因子的精确上界.
其他文献
针对目前城乡市场连锁超市零售企业普遍存在物流配送“单向流通”运行的现状,分析了其形成的历史根源和存在的主要缺陷,提出了“双向流通”的主张,并就“双向流通”型企业组
文本的构成是语言文字符号,但在作者写作意蕴的支撑下,语言文字彼此联系照应,就形成了具有思想和灵性的事物。而阅读文本的过程也就成为探寻文本意蕴,积极与文本中的人物与作
创造性思维的培养是高中数学教学中的重点,创造性思维能力的培养可以帮助学生提升解决问题、独立思考的能力。本文通过n研究高中数学教学中创造性思维培养的重要性,阐述在高中
这是朝鲜战争中一个女兵真实的经历。她现在四川省荣军疗养院退休。战争离不开女人,中国妇女在中国革命战争中所起的重要作用功不可没,在朝鲜战场上,中国人民志愿军的女兵对
在本文中,我们研究了与循环同调相关的三个主题;强smash积代数的循环同调,Bichon代数的Hopf-循环同调,以及一个“自然的”阶化Hopf代数的循环上同调.另外,我们还研究了一个相对独
新课程改革的教学实施,使传统的教育教学模式不断被冲击,一些新的教育教学模式被引入到教学当中来.老师教学历史的最终目的并不只是记住以前的事情而已,而是让学生吸取教训和
热爱学生是教师所特有的一种职业情感,是良好的师生关系得以存在和发展的基础,是搞好教育教学工作的重要因素,也是教n师应具备的道德品质。教师要用真诚的爱打动学生,用无私的爱
关于Markov过程理论的研究,历来有概率方法和分析方法。近年来,数学家们以算子半群理论作为工具来研究Markov过程理论,并取得了丰富的成果。本文着力于使用分析的方法,以算子半群
微分方程的两点边值问题被广泛应用到许多领域,如科学、工程、医学、生命科学等。在求解过程中,寻找收敛速度快与精度高的数值方法非常重要的。本文针对一类线性延迟微分方程的
阅读理解是高中英语考试的重头戏,也是继英语听力之后又一大失分率较高的考题。阅读理解主要考查学生对英语的综合运用情况,需要学生有足够的词汇量、熟练的语法应用、对英语