环面上若干格子图的谱及相关问题

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:aji_y
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论是代数图论的重要研究领域之一,主要涉及图的邻接谱和Laplace谱.图的谱理论被广泛地应用于量子化学、物理等科学中.本文研究了三类有一定化学与物理背景的曲面格子图(环面上的四角系统、六角系统、8.8.6格子图)的邻接谱及其相关问题.它们均是可嵌入环面具有块循环结构的图.其中四角系统、六角系统是由四边形、六边形在相应曲面上的堆砌,而8.8.6格子图是由六边形和八边形堆砌而成的.本文共分为四章:  第一章,首先介绍图的谱理论的历史背景以及研究意义;其次,给出本文所需要的一些定义、引理、定理等预备知识;最后,简单介绍本文的主要研究结果.  第二章,讨论环面上扭转r格的四角系统的谱与生成树数.第一部分利用图的邻接矩阵求出图的谱的表达式.第二部分利用谱与生成树数之间的关系,巧妙地得到该图的生成树数.环面四角系统由三个参数m,n,r决定,记作Pm,n,r(m是偶数,n>1,r>0).本文只研究了当m是偶数时它的特征值以及生成树数.  第三章,主要讨论具有特殊结构的8.8.6格子图的生成树数.本章利用具有n-旋转对称性质的格子图的生成树数计算公式,求出环面上8.8.6格子图的生成树数.  第四章,介绍了环面六角系统的谱.环面六角系统主要由三个参数m,n,r决定,记作H(2n,m,r).由于六角系统的特殊性,本章将分为两小节来阐述.首先讨论特殊的六角系统H(2n,1,r)的谱,然后研究一般情形的六角系统H(2n,m,r)的谱。
其他文献
液态粒子的凝固是自然界和工业生产中普遍存在的重要现象。本文在平均场的概念下对纯熔体及二元系熔体雾化液粒的凝固过程提出了一个简化的液一固一气一雾(LSGF)数学模型,并在
数字用户线(DSL)系统中,多用户共存于同一信道从而引起的串扰效应,是导致系统性能下降的主要因素.动态能量谱管理是减弱串扰、增大系统吞吐量的一种有效方案.迭代充水法是最早被
带积分边值条件的微分方程在应用数学和物理学方面的许多领域都有重要的作用并且得到广泛的研究,例如:热力学条件、化学能量、地下水流动、弹性定理和血浆流动(参看文献[1-12],[
人们根据自然界中的一些进化现象和生物的群体性特征来构造一些群智能优化算法,并用于求解复杂的函数优化问题。狼群算法是2011年首次被提出的一种新型的群智能优化算法,它是
排序论又称为时间表理论,是一类重要的组合优化问题。随着社会的发展,新的模型层出不穷,并且绝大多数是NP-难问题或强NP-难问题。动态规划是求解组合最优化问题的一个重要方
学位