图的特征值性质及图矩阵的广义逆

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:kingstarKS
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一无向图.如果对G的任一(某个)定向图→G,→G的斜邻接矩阵S(→G)的每一个特征值λ,其倒数1/λ同样也是S(→G)的特征值,且重数与λ相同,就称G具有强迫(允许)斜特征值互逆性质.设A是一n阶矩阵,如果矩阵A+满足以下性质则称为矩阵A的Moore-Penrose逆:AA+A=A, A+AA+=A+, (A+A)T=A+A, (AA+)T=AA+对于任何n阶矩阵A,A的Moore-Penrose逆A+存在且唯一n阶门槛图是指从K1开始,依次添加冠点或孤立点而得到的n个顶点的无向图.n阶反正则图是最多两个顶点的度相同的n个顶点的连通图.本文主要研究了具有斜特征值互逆性质的单圈图,反正则图距离矩阵的特征值性质,并给出了反正则图距离矩阵的Smith标准形.最后研究了门槛图相关矩阵的广义逆.全文共分四章,在第一章中,我们首先介绍了本文所需的基本概念,记号,然后综述了现阶段的研究进展和本文所得到的结论.在第二章中.我们刻画了具有性质(SSR)和具有性质(ASR)的单圈图,证明了具有性质(SSR)的单圈图必是某个混合冠图,具有性质(ASR)但不具有性质(SSR)的单圈图必具有性质(R).在第三章中,我们给出了连通反正则图距离矩阵特征值的插值性质,主特征值性质等,并证明了它的距离矩阵一定可逆,最后,我们得到了反正则图距离矩阵的Smith标准形.在第四章中,我们讨论了连通门槛图的邻接矩阵Randic矩阵,Lapla-clan矩阵的Moore-Penrose逆求法.作为应用,我们得到了门槛图中任两点间的电阻距离.
其他文献
基层政府的信访问题是当前社会利益格局调整过程中矛盾与冲突的一个晴雨表,信访工作处理的好坏直接影响到整个社会的和谐与稳定。因此,将信访问题解决在基层一直是我国信访工作开展的一个大方向和整个信访工作的着眼点。十八大以来,我国深入推进信访工作制度的改革,一方面信访考核制度变得更加科学化和合理化;另一方面信访问责制度变得更加系统化和法治化。这些改革措施不断推动了信访工作有效的落实,从源头上预防和减少了问题
电气化站内轨道电路中,扼流适配变压器在抗不平衡牵引电流干扰方面具有重要作用。然而,受制作工艺影响,扼流适配变压器在制作过程中可能会留有微小隐患,并受现场复杂环境影响
富强是马克思主义理论中的重要范畴。在社会主义核心价值观的论域中,本文重点探讨了富强的实现路径,实现结构和最终目标。
抗战文化运动是中华民族救亡运动的重要组成部分,抗战文化研究是抗日战争史研究的重大课题之一。广西作为抗战时期中国西南边陲的重要省份,因其独特的地理位置和政治经济等因
半滑舌鳎(Cynoglossus semilaevis)是我国特有的优质海水养殖鱼类,其雄性个体比雌性个体小2到4倍,且生长速度也比雌性个体慢很多。另外,半滑舌鳎的性别决定系统为ZZ/ZW型,存在自然
义务教育经过30多年发展,基本已经得到普及。但在现有的义务教育财政制度下,我国区域间、城乡间、校际间义务教育公共服务不均衡问题已经显现。本文从居民需求角度分析地方政
通过对空间数据库构建关键技术进行分析,选取ArcSDE和Geodatabase作为港口空间数据库的数据库引擎和数据模型。该数据库采用"Arc SDE+SQL Server 2008"技术体系构建,在对相关数
<正>ICL7109是双积分式A/D转换器,可以很方便地与微机接口.其主要特性是:①高精度(可达1/4096);②低噪声(典型值15mVP—P);③低功耗(<20mW);④低漂移(<1μV/℃);⑤高输入阻抗(典型值1
通过对消防责任事故罪中的"经消防监督机构通知采取改正措施拒绝执行"要件观点综述,从该要件的存在基础,对主体范围的限制、放纵犯罪以及刑法的预防功能着手,深化对该要件缺
目的探讨分析肾结石合并输尿管结石患者的微创伤治疗方案的疗效。方法选取本院2015年4月至2016年8月收治的106例肾结石合并输尿管结石患者作为实验对象,采用随机法分成对照组