圖的特徵值被定義為其鄰接矩陣的特徵值。圖的特徵值集合稱為圖譜。
圖中最大的特徵值絕對值稱為圖的譜半徑，而圖的拉普拉斯矩陣的第二小特徵值稱為其代數連通度。圖的特徵值絕對值之和稱為圖能量。
圖的特徵值
另請參閱
代數連通度, 特徵多項式, 同譜圖, 圖能量, 圖譜, 譜半徑使用 探索
參考文獻
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.在 中被引用
圖的特徵值請引用為
Weisstein, Eric W. "Graph Eigenvalue." 來自 —— 資源。 https://mathworld.tw/GraphEigenvalue.html