奇数の最大次数を持つ非正則グラフの固有値を解析
Nonregular graphs of odd maximum degree with maximum spectral radius
この論文をやさしく読む
ひとことで言うと
頂点ごとのつながり数がそろわないグラフで、最大の固有値を持つ形の性質を証明した研究。
何に役立つ？
グラフのスペクトル半径と次数列の極値問題を調べる理論的な基準になる。
この研究の面白いところ
以前に次数3・4で扱われた問題を、固定した3以上のすべての奇数の最大次数へ広げ、漸近式も精密化した。
どこまで分かった？
証明は固定した奇数dが3以上で、nが十分大きい場合の次数列とn→∞の漸近式に関するもの。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
頂点数n、最大次数dの連結な非正則グラフのうち、隣接行列のスペクトル半径の最大値をρ(n,d)と書き、その最大値を達成するものを極値グラフと呼ぶ。Liuは2024年にd＝3、4の場合の極値グラフを決定し、一般のdに対して二つの予想を提示した。固定した3以上の奇数dについて、一つ目はnが無限大になるとn²[d−ρ(n,d)]が(d−1)π²/4に近づくという予想である。二つ目は、十分大きいnに対し、すべての極値グラフの次数列が、nが奇数なら(d,…,d,d−1)、偶数なら(d,…,d,1)になるという予想である。 本論文は、3以上の固定した奇数dすべてについて一つ目の予想を証明し、より精密にρ(n,d)＝d−(d−1)π²/(4n²)+(d−1)²π²/(4n³)+O_d(n⁻⁴)という漸近展開を得る。さらに、同じく3以上の固定した奇数dすべてについて、二つ目の予想も証明する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Let $\rho(n,d)$ denote the maximum adjacency spectral radius among all connected nonregular graphs of order $n$ and maximum degree $d$. A graph attaining this maximum is called an extremal graph. Liu [J. Combin. Theory Ser. B, 2024] determined the extremal graphs for $d=3,4$ and formulated two conjectures for general $d$. For each fixed odd integer $d\ge3$, the conjectures assert that: (1) $\displaystyle\lim_{n\to\infty}n^2\bigl(d-\rho(n,d)\bigr) =(d-1)\pi^2/4$. (2) For all sufficiently large $n$, the degree sequence of every extremal graph is $(d,\ldots,d,d-1)$ for odd $n$ and $(d,\ldots,d,1)$ for even $n$. We prove the first conjecture for every fixed odd $d\ge3$ and, more precisely, obtain the asymptotic expansion \[ \rho(n,d) =d-\frac{(d-1)\pi^2}{4n^2} +\frac{(d-1)^2\pi^2}{4n^3} +O_d(n^{-4}) \qquad(n\to\infty). \] We further prove the second conjecture for every fixed odd $d\ge3$.
著者のコメント
25 pages
arXiv ID: 2609.28706 ／ 要約の誤りについて