基于组合矩阵广义逆的几类图不变量

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:qyyqyy202
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论作为现代数学的重要分支,在科学发展和现实应用中都发挥着重要的作用。图的不变量是图论中经典的研究对象。近几十年来,学者们开始对图的组合矩阵的行列式、特征值等不变量进行深入探索,利用代数方法来研究图的组合性质,得到了许多重要的成果。本文主要针对几类图,研究相关组合矩阵广义逆的极小范数。本文的具体研究内容如下:首先,研究与有向树关联矩阵相关的不变量。基于有向树关联矩阵左逆和Moore-Penrose逆的组合表示,分别给出关联矩阵广义逆的极小无穷范数和极小1范数,以及关联矩阵Moore-Penrose逆的无穷范数和1范数的刻画,同时给出这些不变量的计算公式。然后,研究与非二分连通图正规化无符号关联矩阵相关的不变量。利用Hahn-Banach定理,给出非二分连通图正规化无符号无穷拉普拉斯算子的最小特征值的广义逆极小范数刻画。此外,以一类非二分的双圈图为例,计算该不变量。其次,研究与欧拉有向图拉普拉斯矩阵相关的不变量。在欧拉有向图上定义一种新的不变量——Delta不变量,通过适当选取范数,给出该不变量的刻画,其中一种刻画与图的平衡顶点割相关,进一步给出计算该不变量和寻找最优平衡顶点割的算法,并且举例说明Delta不变量可以区分某些拉普拉斯矩阵特征值相同的图。最后,研究与单边仿射Dynkin图的加权拉普拉斯矩阵相关的不变量。针对单边仿射Dynkin图,通过构造其加权拉普拉斯矩阵的极小范数广义逆和给出适当的顶点赋值,得到其加权拉普拉斯矩阵广义逆极小无穷范数的等价刻画,并且计算此不变量。
其他文献
铝基微流道换热器因具有轻质、结构紧凑、体积小、高换热效率的优势,满足换热设备的高效、小型化和轻量化发展趋势。由于间距小,微流道的变形会显著影响冷却介质在流道内的流动及换热效率,因此在保证微流道换热器扩散连接接头强度的基础上,需要对接头变形量进行控制以实现接头的形性协同。除了扩散连接工艺参数之外,铝表面氧化膜和表面形貌是铝低温固相扩散连接不可避免的影响因素。本文首先研究了Ar离子轰击对铝表面氧化膜、
学位
作为一种以互联网为传播媒介的电子口碑,在线评论已成为消费者购物前的重要参考信息。正是由于在线评论的重要性,商家通过采取金钱激励等策略影响消费者的评论行为,乃至诱导好评,而诱导的好评中有一部分甚至属于虚假好评。现有研究关注了金钱激励策略对评论数量、评论长度和评论情感等的影响,而鲜有关注到对消费者好评意愿与退货行为、在线虚假评论比例和商家库存决策的影响。基于此,本文通过实验设计和模型分析研究金钱激励策
学位
蹦球系统由一竖直振动平板及在其上作一维蹦跳运动的固体球构成。作为一种典型的非线性系统,球的蹦跳运动受板的振动加速度及碰撞恢复系数所支配,表现出复杂多样的动力学行为,如周期运动、倍周期级联分岔和混沌。对这些行为产生影响的一个关键环节就是球-板的碰撞过程。在以往的研究中,通常忽略碰撞的动力学过程,仅考虑一个常数的碰撞恢复系数(小于1)并且碰撞是瞬时的(接触时间为0)。这种处理虽然会使理论分析变得相对简
学位
超级电容器作为唯一可以实现超快速充放电的高功率储能器件,在风力发电系统、新能源汽车、智能电网、军用电源等领域有着不可替代的地位,受到了广泛的关注。基于电池型正极和电容型负极的混合超级电容器结合了电池的高容量和电容器的高功率优势,被认为是极具应用前景的新兴绿色储能器件。但是,目前电池型正极材料的开发还不够成熟,缺乏合理的微观结构设计,导致已报道的混合超级电容器整体性能仍然较低;且国外企业在该领域技术
学位
光子学中拓扑相的概念从根本上改变人们对物质相的理解,激发了科研工作者广泛的研究兴趣。相比于光子晶体或声子晶体,电磁超材料实现拓扑相不依赖于严格的周期性结构。目前,利用电磁超材料已经实现多种新颖的物理现象,如负折射、超分辨成像、电磁隐身等。然而,基于电磁超材料实现拓扑相和探索拓扑相变等方面的研究却十分有限。本论文将以电磁超材料为研究对象,深入探讨几种不同类型电磁超材料中的拓扑相与拓扑相变,为其在光场
学位
创新的过程和结果往往具有不确定性。作为创新主体,企业员工的创新工作行为对创新绩效有重要影响,是创新成果产生的必要条件,员工创新工作行为成为组织创新的关键因素。然而,以往研究表明要建立可靠模型分析员工行为并促进创新并非易事,创新可能受个体和外部环境因素及其交互作用影响。因此,如何促进员工创新工作行为一直是学术界研究热点。投入感理论可以为解决上述问题提供新的方向。员工工作投入感有助于促进自身发展和组织
学位
面向新一轮科技革命下的骤变环境,创新引领着技术导向的跨界资源整合。作为创新的前提,工作场所的创造力,由于能够产生关于产品,程序或服务的新颖和有用的想法,提供了创新所需的原材料,已成为当今组织全球化竞争的核心因素。组织创新一般从个体层面的创造性思维和主动行为开始,员工是创新过程的重要组成部分,代表了一个有潜力在多个层面发展和促进创新的创意库,员工的创意和随后的实施工作共同构成创新。因此,当前的学者和
学位
信息时代的发展离不开数据的存储和传输,具有高带宽、低损耗的光子学器件应运而起。然而衍射极限限制了光子学器件的进一步小型化和集成化,表面等离激元(Surface Plasmon Polariton,SPP)的深化研究为这一局面带来了转机。SPP在导体与电介质界面附近传播,将能量局域于界面附近亚波长的范围内,因此可以突破衍射极限限制。近年来,基于SPP的器件在数据存储、传感器、太阳能电池等方面获得了广
学位
同伴互评作为一种以学习者为主体的教学方式已被广泛应用于教学实践。相较于传统的教学模式,同伴互评可以有效创建知识交互情境帮助学习者扩展知识学习路径从而有效促进其学业绩效。然而,作为知识建构的主体,同伴互评中学习者知识反馈的参与意愿有时并不高,同伴互评对学习者学业绩效的促进效果并不理想。如何促进学习者参与知识反馈,并进而促进学习者学业绩效尚未得到有效检验。本研究对同伴互评学习者参与知识反馈的影响机制,
学位
太赫兹波在电磁波谱中的位置独特,处于微波和红外波之间,是宏观电子学与微观光子学的关键交叉节点,因此其兼具长波与短波电磁波的优点。太赫兹波的光谱特性使其在医疗、雷达和通信中具有很强的潜在应用价值。过去的三十年中,大功率太赫兹源与高灵敏度太赫兹探测器在科研人员的不懈努力下已经取得了长足发展。但是受制于自然界中对太赫兹波具有良好响应的天然材料较为稀少,太赫兹功能器件与相关设备的开发进程相对落后。功能器件
学位