本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
我們表明，在樹上歸一化圖拉普拉斯算子的圖譜中，特徵值 1 和接近 1 的特徵值與最小頂點覆蓋密切相關。具體地，對於特徵值1，其重數與最小頂點覆蓋的大小有關，其特徵向量的零項對應於最小頂點覆蓋中的頂點；而對於接近 1 的特徵值，可以根據最小頂點覆蓋來估計它們到 1 的距離；對於小於1的最大特徵值，其特徵向量的符號圖以最小頂點覆蓋中的頂點代表
本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
我們表明，在樹上歸一化圖拉普拉斯算子的圖譜中，特徵值 1 和接近 1 的特徵值與最小頂點覆蓋密切相關。具體地，對於特徵值1，其重數與最小頂點覆蓋的大小有關，其特徵向量的零項對應於最小頂點覆蓋中的頂點；而對於接近 1 的特徵值，可以根據最小頂點覆蓋來估計它們到 1 的距離；對於小於1的最大特徵值，其特徵向量的符號圖以最小頂點覆蓋中的頂點代表