【摘 要】
：
图谱理论是图论研究的一个重要领域，它在统计力学，通信网络，量子化学等学科均有广泛的应用.基于图谱的图能量在化学中已有六七十年的研究背景，本文对r-正则图，讨论了其xyz-变换图
论文部分内容阅读
图谱理论是图论研究的一个重要领域，它在统计力学，通信网络，量子化学等学科均有广泛的应用.基于图谱的图能量在化学中已有六七十年的研究背景，本文对r-正则图，讨论了其xyz-变换图的能量和Laplacian能量，并构造出了等(Laplacian)能量但不同(Laplacian)谱的变换图对. 本文在第一章给出了研究背景，一些基本概念以及本文的主要结论.在第二章给出了部分正则图变换图的邻接多项式及其能量的计算，并给出了这些变换图能量之间的一些关系，及具有等能量但不同谱（即不同构）的图对，这为构造等能量不同谱的图对提供了一定的方法.本文第三章对n个顶点，r-正则图刻画了x,y,zε{0,1}时其xyz-变换图的Laplacian能量，并讨论了2-正则图变换图的Laplacian能量，由此给出了若干对具有等Laplacian能量但不同Laplacian谱的图对. 附录中的表格1-4给出了当G为r-正则图，x,y,zε{0,1}时，变换图Gxyz的邻接多项式.表格5给出了当G为有n个顶点的r-正则图时，只依赖于n和r的变换图Gxyz的Laplacian能量.表格6至9给出了当G=Cn,x,y,zε{0,1,+,—}时所有的LE(Gxyz)结果.
其他文献
所谓图的Hosoya指标就是指图的边独立指数．用G=(V(G)，E(G))表示顶点集合是V(G)，边集是E(G)的图．图的两条边是独立的，若它们没有公共点．E(G)的没有任何边相邻子集称为边独立集．图G的
DNA计算的研究主要包括三个方面:DNA编码,DNA计算模型与DNA计算的形式模型。其中DNA编码是DNA计算的第一步也是最重要的一步,DNA计算模型是DNA计算实现的过程,而DNA计算的形
Web服务具有跨平台性、低耦合性以及语言无关性等特点,它已经成为了电子商务和分布式计算的重要解决方案。针对复杂的业务需求,单一Web服务无法满足其需求,因此将多个Web服务
孤立子理论是非线性科学的一个重要组成部分。许多理论和应用学科中的数学模型导出的非线性方程的解具有孤立子特性。因此,孤立子方程的求解(特别是对于(2+1)维方程)在理论和
自由曲线和曲面在飞机、汽车、船舶、家电外形设计和反求工程中有着广泛的应用。在CAGD中,经常用参数曲线曲面来插值、逼近、拟合测量得到的数据点。然而,由于计算和测量数据
线性测量误差模型中因变量包含随机误差项，而在实际应用中测量的数据总是带有误差，因而线性测量误差模型是一种较为符合实际情形的模型，对该模型的研究一般采用最小二乘法，但由于
A-调和方程属于非线性椭圆偏微分方程，在近些年得到深入的研究，并取得了许多重要的结果。这些结果被广泛地应用在自然科学与工程技术的诸多分支中，同时它们在一定程度上推动了A-
开映射定理、闭图像定理和等度连续定理是泛函分析的三大基本原理。人们对三大基本原理的推广和改进已持续了60多年，但大多数文章都是从改进空间的角度出发考虑的。最近有一些
自缩序列是一类重要的伪随机序列,而周期和线性复杂度是序列伪随机性的经典量度.如何构造自缩序列的新模型,使生成序列具有大的周期和高的线性复杂度是一个重要问题.本文构造
所谓排序,就是在一定的约束条件下对工件和机器按时间进行分配和安排次序,使某一个或某一些指标达到最优。在平行分批排序模型中,机器可以同时加工属于同一批的多个工件。每