主题
Search

图的特征值


图的特征值被定义为其邻接矩阵特征值。图的特征值集合称为图谱

图中最大的特征值绝对值称为图的谱半径,而图的拉普拉斯矩阵的第二小特征值称为其代数连通度。图的特征值绝对值之和称为图能量


另请参阅

代数连通度, 特征多项式, 同谱图, 图能量, 图谱, 谱半径

使用 Wolfram|Alpha 探索

参考文献

Biggs, N. L. Algebraic Graph Theory, 2nd ed. Cambridge, England: Cambridge University Press, 1993.Cvetković, D. M.; Doob, M.; and Sachs, H. Spectra of Graphs: Theory and Applications, 3rd rev. enl. ed. New York: Wiley, 1998.Cvetković, D.; Rowlinson, P.; and Simić, S. Spectral Generalizations of Line Graphs: On Graphs With Least Eigenvalue −2. Cambridge, England: Cambridge University Press, 2004.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 85, 1990.

在 Wolfram|Alpha 中被引用

图的特征值

请引用为

Weisstein, Eric W. "Graph Eigenvalue." 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/GraphEigenvalue.html

主题分类