淺析有向圖的特征值

淺析有向圖的特征值

摘　要

本論文首先闡述了有向圖、連通圖、矩陣表示形式（鄰接矩陣）、矩陣特征值、矩陣的譜和偶圖等基本概念。接著重點敘述了有向圖的特征值的主要結論及其證明，即是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.

【淺析有向圖的特征值】相關文章：

淺析“有字句”和“被字句”的互換使用12-04

淺析有問題金融機構的合理退出03-24

求實對稱矩陣特征值問題的分治算法03-07

淺析財務收支審計如何向管理審計延伸03-20

淺析民間03-19

求矩陣的特征值和特征向量的變換方法01-01

資產概念淺析02-27

藝術的本質淺析03-05

藍牙技術淺析03-19

淺析日本交通02-24