计算机应用 | 古代文学 | 市场营销 | 生命科学 | 交通物流 | 财务管理 | 历史学 | 毕业 | 哲学 | 政治 | 财税 | 经济 | 金融 | 审计 | 法学 | 护理学 | 国际经济与贸易
计算机软件 | 新闻传播 | 电子商务 | 土木工程 | 临床医学 | 旅游管理 | 建筑学 | 文学 | 化学 | 数学 | 物理 | 地理 | 理工 | 生命 | 文化 | 企业管理 | 电子信息工程
计算机网络 | 语言文学 | 信息安全 | 工程力学 | 工商管理 | 经济管理 | 计算机 | 机电 | 材料 | 医学 | 药学 | 会计 | 硕士 | 法律 | MBA
现当代文学 | 英美文学 | 通讯工程 | 网络工程 | 行政管理 | 公共管理 | 自动化 | 艺术 | 音乐 | 舞蹈 | 美术 | 本科 | 教育 | 英语 |

浅析有向图的特征值

2013-09-08 01:05
导读:数学论文毕业论文,浅析有向图的特征值论文样本,在线游览或下载,科教论文网海量论文供你参考: 摘 

摘 要

本首先阐述了有向图、连通图、矩阵表示形式(邻接矩阵)、矩阵特征值、矩阵的谱和偶图等基本概念。接着重点叙述了有向图的特征值的主要结论及其证明,即是Perron-Frobenius定理、Levy-Desplanques定理、Gerschgorin圆盘定理、Brauer定理和Brualdi定理等,便于对有向图的特征值的理解和掌握。最后描述了有向图及其特征值在竞技比赛中的应用,即是通过在单循环比赛中排列名次的实例,表明有向图的特征值在实际应用中的重要性。在研究有向图的特征值的过程中,都要把有向图化为矩阵的形式,再研究矩阵的特征值。对于高阶矩阵,很难直接求出它们的特征值,于是,对有向图的特征值的估值是1个重要的课题,本文对此进行了研究。

关键字:有向图;矩阵;特征值;圆盘;竞赛图。

Abstract

This article first expatiate on basic concepts that digraph、the connect graph、matrix denotation form(adjacency matrix)、eigenvalue of matrix、spectrum of matrix and the pear graph and so on. Follow emphase to depiction on mostly conclusion and prove that eigenvalues of digraphs,namely be Perron-Frobenius theorem、Levy-Desplanques theorem、Gerschgorin disc theorems、Brauer theorem and Brualdi theorem and so on,easy to understand and predominate with eigenvalues of digraphs.
Finally,describe on eigenvalues and digraphs applications in the athletics match, namely be pass example arrange place in a competition in the single circle match,indicate eigenvalues and digraphs essentiality in the practice applications. At the research course with eigenvalues of digraphs,all need to hold digraph melt into form of matrix,research eigenvalue of matrix again.For high rank matrix,very hard directness get hold of their eigenvalue,and then,it is one important task that appraise cost with eigenvalues of digraphs,this text withal put up research.

Key words:Digraph; Matrix; Eigenvalue; Disc; Tournament.

(科教论文网 Lw.nsEAc.com编辑整理)

    上一篇:评价方法上集对分析与模糊数学的比较研究 下一篇:没有了