【摘 要】
：
本文主要研究了代数图论中的一个课题：单圈图的Laplace谱，它是黎曼流形上的拉普拉斯算子在图上的离散形式，Laplace矩阵在物理、化学、生物和计算机通信网络研究等学科中有着广泛的应用。本文得到了以下几个方面的结果： 1、利用图度平方和的De Caen不等式和Cauchy不等式给出单圈图的最大Laplace特征值仅依赖于顶点数的严格的上下界；利用树的Laplace理论给出了单圈图次小Lap
论文部分内容阅读
本文主要研究了代数图论中的一个课题：单圈图的Laplace谱，它是黎曼流形上的拉普拉斯算子在图上的离散形式，Laplace矩阵在物理、化学、生物和计算机通信网络研究等学科中有着广泛的应用。本文得到了以下几个方面的结果： 1、利用图度平方和的De Caen不等式和Cauchy不等式给出单圈图的最大Laplace特征值仅依赖于顶点数的严格的上下界；利用树的Laplace理论给出了单圈图次小Laplace特征值的一个上界，并刻画了达到该上界的极图；利用子图的连通分支的顶点个数给出了单圈图次大Laplace特征值的一个上界，并给出了单圈图次大Laplace特征值一个理论上的一个求法；利用单圈图的阶数给出了其一般Laplace特征值的一个上界；利用单圈图的匹配数给出其Laplace矩阵谱在区间[0，n]上的分布情况。 2、利用非负矩阵理论给出单圈图的Q-谱的最大特征值的一个紧下界，接着给出用单圈图的Q-谱的最大值表示的Laplace谱的最大值的一个上界，最后又给出了单圈图的Q-谱和Laplace谱相同的一个充要条件。 3、利用阶数给出n阶双圈图Bn最大Laplace特征值的一个上界，同时利用单圈图和双圈图之间的生成关系给出他们的Laplace特征值之间的关系。
其他文献
二十一世纪是网络的世纪，在这个互联网深入各个层次各个角落的时代，任何一门应用科学想要抛开网络技术的应用去研究和发展，无疑都是不智之举，地图学也毫不例外，从手工绘制地图到数字化成图，从电子地图到网络地图，其技术和手段都在不断地发生着变革。制图综合作为地图学的核心问题之一，又将面临着新的挑战。因此，对网络环境下的地图自动综合进行探索与研究已经迫在眉睫。 本文便致力于这一方向的探索与研究，主要的侧
在摄影测量学理论中，共线条件方程是最重要的基础理论之一，具有十分广泛的应用。传统的共线方程线性化采用求偏导数的方法，本文提出一种利用偏微分原理建立新的成像模型线性化形式，并将该模型应用于不同的传感器摄影测量中。数值分析和实验结果证明，该线性化模型在某些条件下优于传统的线性化模型。 本文的主要研究内容包括： 1、推导出共线条件方程两种形式之间的数学关系，采用求偏微分的方法建立一种新的成像
本文主要分为两部分，第一部分是关于图的谱性质的探讨，第二部分是对于图的分数（g，f）—因子的探讨。 关于图的谱性质的探讨，首先是针对一类重要特殊的图—正则图G进行谱性质分析，分别给出了其Laplacian矩阵L（G）和A（G）以及B（G）的特征值之间的关系及其线图LG、全图TG的一些谱性质，得到了它的最大最小特征值，以及其他的特征值的范围。继而将上面研究结果具体运用到特殊线性群的Parson
城市是一个国家或地区的经济、文化和交通的中心，日新月异的城市面貌，给城市空间信息的获取和更新提出了直接而迫切的要求。城市建设和规划、土地精细化管理等迫切需要现势性较强、比例尺较大的地图和其它各种地理信息产品的支撑。本文从城市空间信息的快速更新需求出发，对遥感影像的快速定向方法、建筑物高程信息的自动获方法，以及遥感影像的配准方法进行了研究，其主要工作如下： 1．针对城市高分辨率影像中相对控制条
本论文研究探讨了当前国际学术界的热点……遗传算法，通过对遗传算法编码、遗传算法的遗传操作算子的分析和研究，提出了多参数编码的编码根据，发现和阐述了交叉算子的本质，提出解决单点交叉操作算子“非完全性”的一种方法，设计了一种可行、效果较好的交叉算子，并通过两个实例进行了验证和比较。在标准遗传算法的研究探讨方面，本论文具体作了以下几个方面的工作： （1） 针对遗传算法多参数编码是采用级联还是交叉编
本文以空间数据库引擎（Spatial Database Engine，SDE）为研究对象，在描述了SDE的概念和基本功能的基础上，研究了SDE四个主要方面的问题：空间认知和数据模型、地理数据索引、地理数据存储以及地理数据访问对象。 空间认知和数据模型方面，在对三种地理空间认知方法和常见的数据模型进行描述和分析的基础上，提出了满足海量数据高效存储和管理的基于对象-关系的地理数据模型，即O-RS
本文主要对大规模地形数据（基于规则格网数字高程模型）的组织与可视化进行研究。通过金字塔数据模型来组织大规模多分辨率地形模型，结合视点相关的可见性、分辨率测试算法和数据动态调度策略在消除不同分辨率地形拼接时产生的裂缝的基础上实现了大范围地形的实时漫游。 （1）首先介绍了地形数字表达方法及格网数字高程模型数据的内插、简化方法，重点对于基本四叉树数据结构的地形简化技术进行研究和实践。根据给定限差，
对于一个由偏微分方程描述的分布参数系统，人们关注的问题有：用以反映物理现象的模型的合理性，系统运动的渐近行为，边界值、初始值扰动下的稳定性问题等。 解的存在性是鉴定模型合理性的首要前提。4-阶椭圆方程的边值问题可用于描述飞机、轮船及建筑物的结构模型，在第二章中，利用经典的分析方法，如上、下解方法，辅助的截断函数，Schauder不动点定理，在一对上、下解存在的假设下，我们首先论证了解的存在性
随着网络技术的迅猛发展及其广泛应用，互联网正成为高效的信息发布渠道，为地理信息的网络传输与发布提供了一种崭新而有效的载体，地图网络发布正成为目前地理信息领域的研究热点。但地图网络发布的进一步发展面临着新的挑战，它需要寻求新的技术来解决系统开放性问题，XML作为一项新的网络技术，为地图网络发布带来了新的机遇。 本文首先分析了目前地图网络发布面临的难点问题，提出了基于XML的地图网络发布解决方案
本文运用解析的方法，研究模为算术级数中素数的正规化三次高斯和在单位圆周上的分布。利用Weyl’s准则，通过加入Hecke特征，推广了Heath-Brown & Patterson的主要定理。并由此得出，模为算术级数中素数的正规化三次高斯和在单位圆周上是一致分布的。因此，在三次情况下不存在类似二次高斯和的判别准则。