一些加权图的邻接矩阵群逆表达式

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:zwx2738
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设C(m×n)表示复数域C上所有m×n阶矩阵构成的集合,假设A∈C(m×n)??,使得rank(Ak)=rank(A(k+1))成立,那么这个最小非负整数k称为A的指标,记作Ind(A)=k.设A∈(m×n), Ind(A)=k,如果X∈C(m×n)满足下列三个矩阵方程  A(k)XA=A(k), XAX=X, AX=XA,  那么称X为A的Drazin逆,记作AD, AD存在并且唯一.如果Ind(A)=1, AD称为A的群逆,记作A#.  图论作为一个新兴的数学分支,发展十分迅速.它在计算机科学、物理学、化学、运筹学、控制论、网络理论以及经济管理学等方向有着十分广泛的应用.在图论中,图的邻接矩阵不仅是储存图信息的主要手段,还是研究图理论的重要工具.本文的主要工作就是研究一些无向加权图的邻接矩阵的群逆表达式.其主要结果如下.  (1)给出了无向加权完全二部图 m,nK的邻接矩阵群逆表达式;  (2)给出了无向路Pn的邻接矩阵群逆表达式;  (3)给出了一个孤立点K1与一条路Pn乘积形成的无向加权图 K1×Pn的邻接矩阵群逆表达式;  (4)给出了一个孤立点K1与一个圈Cn乘积形成的无向加权图 K1×Cn的邻接矩阵群逆表达式;  (5)给出了一个孤立点K1与一个完全二部图 Km,n乘积形成的无向加权图 K1×Km,n的邻接矩阵群逆表达式;  (6)给出了一个圈Ct与一个完全二部图 K(m,n)乘积形成的无向加权图,Ct×K(m,n)的邻接矩阵群逆表达式;  (7)给出了无向加权风车图G的邻接矩阵群逆表达式.
其他文献
该文主要研究了两类特殊的相依随机变量的极限性质,其共分两章.第一章主要讨论了一类分布对称随机变量序列的极限性质,具体包括强大数定律、大数律尾概率级数的收敛性以及具
本课题是基于图像处理和模式识别的铁路货车车号识别相关算法研究。由于铁路货车车号图像本身的复杂性,在实际应用的过程中,基于图像处理的铁路货车车号的识别系统的准确率总
在许多科学与工程计算中经常必须数值求解矩阵的特征问题.本文重点讨论研究有关Hamilton矩阵的特征问题,该问题对代数Riccati方程的求解、线性二次最优控制问题的求解、求矩
从强噪声中准确提取单一正弦信号的频率是通信系统、信号处理等领域一个非常重要的问题。目前,强噪声背景下正弦信号频率估计已经成功应用于雷达探测、语音信号处理、声纳地
常微分算子理论是集常微分方程、泛函分析、空间理论及算子理论等理论、方法于一体的综合性,边缘性的数字.它还是量子力学、数学物理方程及其它技术领域的有力数学工具.常微
微分形式作为函数更一般意义的推广,近几年已成为在许多数学分支研究中的有力工具,例如在偏微分方程、微分几何、代数拓扑及数学物理中都可以找到微分形式的应用.而对于应用在
特征值问题的提出,看似一个简单的问题,其实不然。尽管其基本理论多年来已成为人们所熟知,然而欲快速有效地求其解,就会遇到各种挑战性问题。 本文在前人的基础上,提出了一种新
本论文主要讨论了图论中的n-因子-临界性以及n-可扩性。在第一章中,我们证明了如下结论:设图G是阶为p的简单连通图,n为小于p的非负整数并且p≡n(mod2),如果对G中任意一对距离为2