辺の数が奇数のときのW5を含まないグラフの最大固有値
Spectral extremal graphs for $W_5$-free graphs with odd size
この論文をやさしく読む
ひとことで言うと
特定の小さな輪を含まないグラフについて、辺数が大きな奇数のとき最大固有値の形を調べ、従来の予想に反例があると示した。
何に役立つ?
禁止部分グラフを持つグラフのスペクトル極値問題と、その予想の成否を理解するための理論的結果。
この研究の面白いところ
既に解決した一般の場合から残っていたk=2の奇数辺の場合を扱い、欠損の上界や固有ベクトルの性質で候補を絞った。
どこまで分かった?
要旨の対象はW5を含まず辺数mが十分大きい奇数の場合。具体的な最適値の式は要旨には示されていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
2以上の固定した整数kに対し、W_{2k+1}=K_1∨C_{2k}を奇数輪グラフとする。辺数を固定したスペクトル極値問題は、辺がm本ありW_{2k+1}を含まないグラフGの中で、隣接行列のスペクトル半径ρ(G)の最大値spex(m,W_{2k+1})を求めるものである。この問題に基づき、Yu、Li、Pengは、m−二項係数(k,2)がkで割り切れ、mが十分大きいとき、すべての該当グラフについてρ(G)^2−(k−1)ρ(G)≤m−二項係数(k,2)が成り立ち、等号はK_k∨qK_1に限ると予想した。 余りが0でない場合には、Yu、Zhang、Zhangが別の予想を示した。m−二項係数(k,2)をkで割った余りをr≠0とし、mが十分大きいとき、最大のスペクトル半径を持つグラフはS_{k,m}に限るというものだ。S_{k,m}はK_k∨qK_1に頂点zを加え、K_k側のちょうどr頂点と結んで得られる。最近、前者の予想はk≥2、後者はk≥3で証明された。しかしk=2ではW_5=K_1∨C_4であり、十分大きい奇数mに対するspex(m,W_5)は未解決だった。 本稿はこの奇数辺の場合を扱い、k=2ではYu・Zhang・Zhangの予想が誤りであることを示す。証明では、普遍的な欠損の上界から密な核の外にある辺は高々定数個に限られることを示し、ペロン固有ベクトルの局在性によって高々1辺まで絞る。離散的な欠損不等式によって二部間の辺が完全であることを導き、二つのマッチングの不足数を離散的な値に固定する。最後に商多項式の厳密な比較で、残る二部間辺と奇数・奇数の候補を除く。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23(UTC)
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
For a fixed integer $k\ge 2$, let $W_{2k+1}=K_1\vee C_{2k}$ be an odd wheel graph. The fixed-size spectral extremal problem aims to determine \[ \operatorname{spex}(m,W_{2k+1}):=\max\{\rho(G): e(G)=m,\ G \text{ is } W_{2k+1}\text{-free}\}, \] where $\rho(G)$ denotes the adjacency spectral radius. Based on this problem, Yu, Li, and Peng [12] proposed the following conjecture: When $m-\binom{k}{2}$ is divisible by $k$ and $m$ is large, every $W_{2k+1}$-free graph of size $m$ satisfies \( \rho(G)^2-(k-1)\rho(G)\le m-\binom{k}{2} \) with equality precisely for $K_k\vee qK_1$. For nonzero residue class, Yu, Zhang, and Zhang [13] proposed the following conjecture: Let $r$ be a nonzero remainder when $m-\binom{k}{2}$ is divided by $k$ and $m$ is large. Then $S_{k,m}$ is the unique graph among $W_{2k+1}$-free graphs of size $m$ having maximum spectral radius, where $S_{k,m}$ is obtained from $K_k\vee qK_1$ by adding a vertex $z$ and joining it to exactly $r$ vertices of the $K_k$. Very recently, Fang, Zhai and Zhang [4] confirmed the Yu--Li--Peng conjecture for $k\ge 2$. Chen, Gao and Li [2] confirmed Yu-Zhang-Zhang conjecture for $k\ge 3$. When $k=2$, then $W_5=K_1\vee C_4$. For large odd $m$, determining $\operatorname{spex}(m,W_5)$ is still open. In this paper we address the odd-size problem. Our result disproved Yu-Zhang-Zhang conjecture for $k= 2$. In our proof, a universal defect bound shows that only $O(1)$ edges can lie outside the dense core. Perron localization then reduces this to at most one edge. A discrete defect inequality forces the complete bipartite crossing and quantizes the two matching deficiencies. Exact quotient-polynomial comparisons eliminate the remaining cross-edge and odd--odd candidates.
著者のコメント
26
arXiv ID: 2609.28556 / 要約の誤りについて