本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。
原文連結
論文資訊
- 類型:工作論文
- 編號:工作論文 #708
- 日期:2026-03-18
摘要
圖 $G$ 的拉普拉斯特徵向量近年來受到越來越多的關注。在這裡,我們研究它們所謂的節點域,即 $G$ 的最大誘導子圖的連通分量,其中特徵向量 $y$ 不會改變符號。庫朗節點域定理的類似物提供了節點域數量的上限,取決於 $y$ 在頻譜中的位置。然而,這種界限總體上並不尖銳。在這篇文章中,我們考慮計算特定圖的最小和最大節點域數的問題。詳細討論了布爾超立方體的類別。我們發現,儘管該圖類很簡單,可以獲得完整的光譜信息,但計算仍然很重要。儘管如此,我們還是得到了一些新的結果和一些猜測。