长方阵的行列式及其在图论中的应用

发布时间：2017-12-09 15:07

  本文关键词：长方阵的行列式及其在图论中的应用

  更多相关文章： 长方阵的行列式 图论 加权 有向树

【摘要】：矩阵和行列式是当今数学理论中很重要的工具,被广泛应用于其他学科。矩阵行列式的定义主要是针对方阵。本论文在参考大量文献的基础上,主要研究长方阵的行列式及其在图论中的应用。矩阵及其行列式应用比较广泛,本文首先介绍长方阵的行列式定义及其基本性质,并推导了关于n行n?1列和n行n?2列的两类长方阵的行列式性质及相关内容。对于非方阵的运算,本文主要研究上述两类长方阵的行列式,并研究其在图论中的应用。第一类是关于n行n?1列长方阵进行加边,变为方阵进行行列式运算,得到其运算性质和Radic.M中定义的长方阵行列式的联系;第二类是对n行n?2列长方阵行列式进行加边运算,得到相关性质。接着给出上述两类长方阵行列式在图论中的应用,首先是第一类长方阵行列式在根树中的应用,对根树的顶点进行初次加权,写出其关联矩阵,进行加边后得到此类长方阵行列式的计算值和根树的走向,层数,顶点数等内容的联系及说明。从根顶点出发的有向树,我们对其进行顺序标号,并对根顶点加权后,根据所证的定理以及性质,可以直接写出有向树的的行列式并说明其意义;对于第二类长方阵,我们写出其长方阵,并对其进行加边,此类加边与n行n?1列长方阵加边方法不同,具体加边数为两条边,而且进行n?1次降阶循环,并完成计算。然而对此类加边的有向树分支或者有向圈,可以根据性质写出其行列式以及意义,对长方阵行列式在有向圈中的应用,我们只进行举例说明和一般说明,并给出其性质。
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O151.2;O157.5

【共引文献】

中国期刊全文数据库 前10条

1 朱昭宇，傅继梁;一个用于化学物诱变性和致癌性与结构关系分析的数学模型[J];癌变.畸变.突变;1994年02期

2 曾恒华,梁晋渝;框架拓朴分析[J];四川建筑科学研究;1994年04期

3 曹鲁寅，罗斌，，张良震;无向单触点开关网络的综合[J];安徽大学学报(自然科学版);1995年S1期

4 王春江,张振友,黄志同;指挥控制系统的信息处理瓶颈的层次分析法[J];兵工学报;1999年04期

5 朱凌;GIS中最短路径操作的不确定性传播模型[J];北京测绘;2001年01期

6 高吉;;在ArcGIS矢量图中搜寻最短路径的实现[J];北京测绘;2009年02期

7 宗大华,姜跃妮;LSI—11/23 PERT通用计算程序[J];北京工业大学学报;1982年04期

8 马齐爽,唐瑶,张平波;模拟开关电路潜在电路分析软件算法的研究[J];北京航空航天大学学报;2002年05期

9 陈忠实;求全部最短路线的方法[J];北京化工学院学报(自然科学版);1992年01期

10 吕红宇,吴重光;基于Shannon-Happ公式和Johnson方法计算信号流图的传递函数[J];北京化工大学学报(自然科学版);2001年03期

中国博士学位论文全文数据库 前10条

1 张克涛;变胞并联机构的结构设计方法与运动特性研究[D];北京交通大学;2010年

2 张霞;无线传感器网络路由协议若干关键问题研究[D];解放军信息工程大学;2009年

3 王政;基于网络编码的高效网络传输技术研究[D];浙江大学;2011年

4 陈智勇;无线双向中继网络的研究[D];北京邮电大学;2011年

5 史伟;基于复杂网络的拓扑与信息传输问题研究[D];天津大学;2010年

6 张镇;面向迎宾机器人组件化系统的建模与控制研究[D];上海交通大学;2011年

7 赵丹;基于网络分析的矿井通风系统故障源诊断技术研究[D];辽宁工程技术大学;2011年

8 周丽雅;受云雾干扰的可见光遥感影像信息补偿技术研究[D];解放军信息工程大学;2011年

9 袁泉;非树型机械系统运动仿真模型和算法的研究[D];中国农业大学;2000年

10 陈元枝;基于星敏感器的卫星三轴姿态测量方法研究[D];中国科学院长春光学精密机械与物理研究所;2000年

中国硕士学位论文全文数据库 前10条

1 刘铭悦;Q-H平衡图应用研究[D];辽宁工程技术大学;2009年

2 李宁波;机构方案创新设计及其自动化创成研究[D];湘潭大学;2010年

3 洪智化;实现无强制解耦和适应性粒度控制的产品并行开发过程管理技术研究[D];浙江大学;2010年

4 安华明;搜索通风网络中单向回路位置的方法研究[D];昆明理工大学;2009年

5 吕天惠;Ad Hoc网络分簇算法的研究[D];吉林大学;2011年

6 廖薇;图的sigma边染色研究[D];大连海事大学;2011年

7 徐晶;基于顶点度和顶点个数的图聚类算法[D];大连海事大学;2011年

8 刘东;船舶液压系统功率智能仪表的理论与实验研究[D];大连海事大学;2011年

9 徐聪;基于喷泉码的应用层组播技术研究[D];北京邮电大学;2011年

10 万先进;城市常规公交调度问题的研究[D];中南大学;2011年

本文编号：1270827