最大次数が奇数の非正則グラフでスペクトル半径の予想を証明
Extremal spectral radius of nonregular graphs with a fixed odd maximum degree
この論文をやさしく読む
ひとことで言うと
頂点ごとの接続数が均一でないグラフで、最大次数を固定したときの最大スペクトル半径が、その次数にどれほど速く近づくかを調べています。
何に役立つ？
グラフの接続構造と隣接行列の固有値の関係を理解するための、極値グラフ理論の結果です。
この研究の面白いところ
最大次数と最大スペクトル半径との差を頂点数の二乗で拡大すると現れる定数について、奇数の最大次数の場合を扱います。
どこまで分かった？
今回証明したと著者が述べる範囲は、固定した奇数Δ ≥ 5です。偶数Δ ≥ 6の場合まで解決したという主張ではなく、極限についての結果です。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
整数n ≥ 3、2 ≤ Δ ≤ n−1に対し、頂点数n、最大次数Δの連結な非正則グラフ全体における隣接行列のスペクトル半径の最大値をλ₁(n,Δ)とする。Liuは、固定した各整数Δ ≥ 3について、n → ∞でのn²(Δ − λ₁(n,Δ))の極限が、Δが奇数なら(Δ−1)π²/4、Δが偶数なら(Δ−2)π²/2に等しいと予想した。LiuはΔ = 3とΔ = 4の場合を証明している。本研究では、Δ ≥ 5が奇数の場合にこの予想を証明する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
For integers $n\ge3$ and $2\le\Delta\le n-1$, let $\lambda_1(n,\Delta)$ be the maximum adjacency spectral radius among all connected nonregular graphs of order $n$ and maximum degree $\Delta$. Liu conjectured that for each fixed integer $\Delta\ge3$, \[ \lim_{n\to\infty}n^2\bigl(\Delta-\lambda_1(n,\Delta)\bigr)= \begin{cases} (\Delta-1)\pi^2/4,&\text{if $\Delta$ is odd};\\ (\Delta-2)\pi^2/2,&\text{if $\Delta$ is even}. \end{cases} \] He proved the case $\Delta=3$ and $\Delta=4$. We prove the conjecture when $\Delta\ge5$ is odd.
arXiv ID: 2609.26044 ／ 要約の誤りについて