优秀研究生学位论文题录展示

拉普拉斯矩阵和蕴含幂零符号模式

专 业: 应用数学
关键词: 拉普拉斯矩阵 图论 蕴含幂零 符号模式
分类号: O29
形 态: 共 71 页 约 46,505 个字 约 2.225 M内容
阅 读: 全文阅读说明

内容摘要


自上世纪60年代以来,图的特征值得到广泛研究。

早期的大部分工作集中在图的邻接矩阵的谱上。

在80年代,图论的新的发展使得人们清晰地认识到,Laplace矩阵的特征值和特征向量比较邻接矩阵能够更自然地进入应用理论领域。

谱方法在组合、图论和组合最优化方面早已有长期的应用历史。

图的Laplace矩阵与二阶微分算子Laplacian之间的紧密联系使得在黎曼流形的谱几何与图论之间建立了一个重要的双向联系.符号模式矩阵是组合矩阵论中非常活跃的一个课题,其在经济学社会学等学科都有广泛的应用背景.

本文的主要目的是研究简单图和带号图上的标准Laplace矩阵和规范化的Laplace矩阵的谱性质,同时,我们对定性矩阵理论中的蕴含幂零的符号模式也进行了一些探索.我们的研究做出了一种尝试,即将在Laplace矩阵上很多好的性质和结论推广到了规范化Laplace矩阵这一在理论和应用方面都很重要的较新的课题上。

本文的具体安排如下:

在第一章中,我们先简要的介绍了图和矩阵的一些基本概念和理论,对Laplace矩阵的起源与主要研究内容及其研究现状作了一个大概的综述.在这一章的最后,列出了本文所得到的主要结论.

在第二章中,我们先介绍了带号图和混合图一些基本概念和背景知识,指出了带号图和混合图上Laplace矩阵的本质的一致性,列出了在带号图与混合图上Laplace矩阵谱半径的界的估计的研究结果。

本章的主要内容是利用Brauer定理给出了在带号图上的Laplace矩阵的谱半径的一个上界估计.

在第三章中,我们致力于对规范化Laplacian的研究.我们首先给出了规范化Lapla-cian的一系列的重要性质,其中有图的导出子图的连通性和规范化Laplacian的调和特征函数之间的关系,图在割点的分支与调和特征函数之间的关系.然后证明了在连通图上,规范化Laplacian的次小特征值在图的移接变换下不增的事实,并且给出了一个严格递减的条件.在本章的最后一节,我们研究了带号图上规范化Laplacian的一些相应性质,得到了带号图和它的基础图之间特征值的一个插值定理,并将其与Horn和Jobnson的一般性结论相比较,表明我们的结论是更好的.在本章,关于带号图的一个新的概念被首次引入,利用这个关键性的概念我们改进了Horn和Johnson的结果.

在第四章中,首先我们对当前在符号模式矩阵谱任意以及蕴含幂零的研究方面给出了简要综述,列出了大部分的研究成果.本章主要研究了蕴含幂零的符号模式,给出了5阶和7阶的双星符号模式蕴含幂零的完全形式,一些特殊形式的双星符号模式谱任意和惯量任意的必要条件也做出了说明。

在最后一节,给出了7阶的叉图符号模式蕴含幂零的充要条件..……

全文目录


文摘
英文文摘
第一章 绪论
1.1基本概念
1.2 Laplace矩阵谱的研究现状
1.2.1 Laplacian特征值界的估计
1.2.2图的结构与图谱的关系
1.2.3图谱与自组织系统的关系
1.3本文取到的主要结果
第二章 带号图Laplacian谱半径
2.1引言
2.2 Laplacian谱半径的上界估计
本章小结
第三章 规范化Laplace矩阵
3.1次小特征值在移接变换作用下的扰动
3.2带号图的规范化Laplace矩阵
本章小结
第四章 蕴含幂零符号模式矩阵
4.1引言
4.2关于几类蕴含幂零双星符号模式矩阵
4.3一类蕴含幂零的叉图矩阵
本章小结
参考文献
文章目录

相似论文

  1. 二粒子Boltzmann方程组的奇异扰动解法(边界层解),30页,O29 O35 O241.6
  2. 一维Theta-神经元网络中规则单放电行波解的进一步讨论,27页,O29 Q421 TP183
  3. 随机非线性电力系统的动力学行为研究,38页,O29 TM711
  4. 生物序列、结构比较中若干数学模型研究及应用,129页,O29 Q343.1
  5. 一类p—Laplacian方程解的存在性及多重性,26页,O29
  6. 多尺度有限元法在复合材料液态成型模拟中的应用,53页,O29 TQ320.6
  7. 曲桩的稳定性和过屈曲分析,61页,O29 TB11 TB124
  8. 随机利率下亚式期权的定价问题,34页,O29 F830.91
  9. (4m,4,4)-PCDPs的构作,20页,O29
  10. 能量依赖速度的三阶特征值问题及C.Neumann系统,20页,O241.6
  11. 不动点理论在现货—证券市场中均衡问题的研究,32页,O241.6 O151.21
  12. 具有凸交易费用的摩擦市场中无套利资产定价,41页,O241.6 O151.21
  13. 基于期权理论的商业银行信用风险度量研究,31页,O241.6
  14. 基于VaR-GARCH模型的开放式基金风险研究,29页,O241.6
  15. 非线性发展方程求解方法的研究,91 页,O241.8
  16. WBK方程、两类变系数KdV方程和高维变系数KP方程的可积性质和求解方法研究,64 页,O241.82 O175.29
  17. 机器人巡检方案设计及路径规化模型,50页,O29 TP242.3
  18. VaR与CVaR风险控制下Log-最优资产组合模型的研究,74页,O231 F830.9
  19. 多元线性模型回归系数的估计及其性质,37页,O212.1
  20. 优化及相关问题的研究,97页,O224 O183.1
中图分类: > O29 > 数理科学和化学 > 应用数学

© 2012 book.hzu.edu.cn