图的特征值被定义为其邻接矩阵的特征值。图的特征值集合称为图谱。
图中最大的特征值绝对值称为图的谱半径,而图的拉普拉斯矩阵的第二小特征值称为其代数连通度。图的特征值绝对值之和称为图能量。
另请参阅
代数连通度,
特征多项式,
同谱图,
图能量,
图谱,
谱半径
使用 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
主题分类