最小固有値が−3以上の準正則グラフの整数表現
The integrability of sesqui-regular graphs with smallest eigenvalue at least $-3$
この論文をやさしく読む
ひとことで言うと
準正則グラフの整数表現が成立する条件を示し、境界の鋭さを反例で示した。
何に役立つ？
考えられる用途は、スペクトル条件からグラフの構造を分類する研究である。
この研究の面白いところ
c≧3という条件をc＝2の反例族で最良と示す。
どこまで分かった？
次数が十分大きい場合の理論結果で、具体的な最小次数は要旨にない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
パラメータ(n,k,c)を持ちc≧3で、最小固有値が[−3,−2)にある連結なsesqui-regularグラフは、次数が十分大きければすべて1-integrableであることを証明する。cの下界は最良である。実際、任意の整数t≧2について、Shrikhandeグラフと完全グラフK_tの直積は、パラメータ(16t,t＋5,2)を持つ連結なsesqui-regularグラフで、最小固有値は−3だが、1-integrableではない。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
In this paper, we prove that every connected sesqui-regular graph with parameters $(n,k,c)$, where $c\geq3$, and with smallest eigenvalue in $[-3,-2)$ is $1$-integrable if its valency is sufficiently large. The bound on $c$ is optimal: for every integer $t\geq2$, the Cartesian product of the Shrikhande graph and $K_t$ is a connected sesqui-regular graph with parameters $(16t,t+5,2)$ and smallest eigenvalue $-3$, but it is not $1$-integrable.
arXiv ID: 2609.27700 ／ 要約の誤りについて