浅析有向图的特征值
摘 要
本论文首先阐述了有向图、连通图、矩阵表示形式(邻接矩阵)、矩阵特征值、矩阵的谱和偶图等基本概念。接着重点叙述了有向图的特征值的主要结论及其证明,即是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 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.
-
倾听音乐、聆听音乐、静听音乐
音乐欣赏,是人的听觉器官接触音乐作品的音响运动形式而产生的一种能动的审美活动,也是一种通过音乐形象去体验和认识社会生活的积极的思维活动。通过音乐欣赏教学,可以接触古今中外的各种题材、体裁、风格的作品,从而开阔音乐视野,懂得一些基本的音乐知识,培养高尚的...
-
“多读”是语文教学的精髓
在文章中,不论是事情的记叙,人物和情境的描写,还是事物的介绍说明,观点的阐述和议论,都直接或间接,直露或含蓄地表达着作者的思想感情倾向,对学生起思想导航和激励作用,产生美感和丰富的想象,使学生不断地受到真善美的熏陶和感染。这在多数情况下都是通过朗读来实现的,忽...
-
供电企业班组员工绩效管理探讨
近年来,供电企业在不断创新与发展中,取得了不错的效益,随之而来的就是员工的绩效考核问题越发严重。为此,我们根据供电企业的特点,从整体方面对绩效考核探索出一个完善的考核模式。在现代信息社会,电成为了人们生活中必不可少的一部分,而供电企业也因为行业的增大而对...
-
浅议体育课多班同课窘境的应对策略论文
随着学校规模的不断扩大,在同一课次、同一场地上体育课的班级数也越来越多,而由于受场地、器材等因素的影响,造成了体育课多班同课教学的窘境。一、体育课多班同课教学窘境的原因1、体育设施配备滞后,同场教学有序开展受到制约。场地、器材配备与同课教学需求的差...