グラフのラプラシアンに関するSₙ,ₙ予想の証明
The Laplacian $S_{n,n}$ conjecture is true
この論文をやさしく読む
ひとことで言うと
特定のラプラシアン固有値を持つ単純グラフは存在しない、という予想の未解決範囲を証明した。
何に役立つ？
グラフのスペクトルと構造の関係を調べる理論研究に役立つ。
この研究の面白いところ
小さいnと非常に大きいnで既に知られていた結果の間を埋め、全nで予想を完成させた。
どこまで分かった？
要旨が述べる結論は、この固有値集合を持つ単純グラフの不存在に限られる。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
「Sₙ,ₙ予想」は、2以上のどの整数nについても、n個の頂点を持ち、ラプラシアンのスペクトルが{0,1,2,…,n−1}となる単純グラフは存在しない、と主張する。既に2≦n≦15の場合と、n≧6,649,688,933の場合には証明されていた。本研究は残るすべての場合を証明し、この予想が正しいことを確立する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
The "$S_{n,n}$ conjecture" asserts that there does not exist a simple graph on $n$ vertices with Laplacian spectrum $\{0,1,2,\ldots,n-1\}$ for any integer $n \geq 2$. This conjecture has already been proved when $2 \leq n \leq 15$ and when $n \geq 6,649,688,933$. We prove all remaining cases and thus establish that the conjecture is true.
著者のコメント
41 pages, comments welcome
arXiv ID: 2609.26895 ／ 要約の誤りについて