有向图在张量积和状态分裂下的不变量

发布时间：2017-04-18 08:01

  本文关键词：有向图在张量积和状态分裂下的不变量，，由笔耕文化传播整理发布。

【摘要】：作为现代数学的一个重要分支,图论在数学和其他科学领域中的作用都日益凸显。自上世纪30年代以来,关于图论的研究取得了长足的进步,得到了一大批重要的结果和新的理论。特别是上世纪70年代以后,随着计算机科学的发展,图论又被注入了新的活力,关于图论本身及其在物理,化学和计算机科学等领域中应用的研究都得到了惊人的发展。不过,上世纪关于图论的研究主要是针对无向图的。近些年,随着有向图在数学和其他学科中的广泛应用,相关研究开始受到重视。不变量理论是有向图研究中的一个重要课题。本文考虑了有向图的张量积和状态分裂操作,对这两种操作下的不变量进行了研究,主要结果如下:上世纪60年代,有向图的强连通性和单边连通性在张量积下的不变性都已被完全刻画,但关于张量积有向图弱连通性刻画的问题自1966年由Harary和Trauth提出以后,一直是有向图理论中的一个公开问题。本文通过引进有向图的权值和直径等参数,对张量积有向图的弱连通性给出了一个完全的刻画,从而回答了上述公开问题。本原有向图是一类重要的有向图,其与道路着色定理和Markov链都有着密切的联系。在对使得张量积有向图弱连通的条件进行研究的基础上,本文将本原有向图的概念推广到广义本原有向图,证明了在强连通情形下这两个概念是等价的,并利用与关联矩阵相关的T-Sylvester方程的可解性给出了广义本原有向图的一个代数刻画。同时,对本原性和广义本原性在张量积下的不变性进行了刻画。状态分裂是有向图中的一种重要操作,与符号动力系统有着密切的联系。本文利用有向图中的有向圈结构和有根森林结构,分别给出了加权有向图在状态入分裂和状态出分裂操作下的若干不变量。同时,对本原性和和广义本原性在状态分裂下的不变性进行了刻画。
【关键词】：不变量 张量积 弱连通性 广义本原有向图 状态分裂
【学位授予单位】：哈尔滨工业大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要4-5
• ABSTRACT5-11
• 第1章 绪论11-19
• 1.1 课题背景及意义11-13
• 1.2 研究现状13-17
• 1.2.1 张量积图的连通性13-15
• 1.2.2 本原有向图15-17
• 1.2.3 状态分裂操作下的不变量17
• 1.3 本文主要工作17-19
• 第2章 预备知识19-31
• 2.1 无向图19-20
• 2.2 有向图20-25
• 2.3 矩阵的Kronecker积和有向图的张量积25-26
• 2.4 符号动力系统26-30
• 2.5 本章小结30-31
• 第3章 张量积有向图的弱连通性31-48
• 3.1 引言31-32
• 3.2 泛函有向图的张量积32-35
• 3.3 有向图与有向路径的张量积35-39
• 3.4 一般有向图的张量积39-46
• 3.5 本章小结46-48
• 第4章 广义本原有向图48-66
• 4.1 引言48
• 4.2 特殊情形下的刻画48-56
• 4.3 一般广义本原有向图的刻画56-64
• 4.3.1 广义本原有向图的图论刻画56-61
• 4.3.2 主要结果的证明61-64
• 4.4 本原和广义本原性在张量积下的不变性64-65
• 4.5 本章小结65-66
• 第5章 加权有向图在单侧状态分裂下的不变量66-76
• 5.1 引言66
• 5.2 加权有向图在状态入分裂下的不变量66-71
• 5.3 加权有向图在状态出分裂下的不变量71-74
• 5.4 权值矩阵为双随机的情形74
• 5.5 本原性和广义本原性在状态分裂下的不变性74-75
• 5.6 本章小结75-76
• 结论76-78
• 参考文献78-85
• 攻读博士学位期间发表的论文及其他成果85-87
• 致谢87-88
• 个人简历88

  本文关键词：有向图在张量积和状态分裂下的不变量，由笔耕文化传播整理发布。

本文编号：314389