3本枝の木を含まない外平面グラフの最大固有値を求める
Extremal spectral result of outerplanar graphs without $P_{3\cdot l}$
この論文をやさしく読む
ひとことで言うと
ある3本枝の形を内部に含まない外平面グラフの中で、隣接行列の最大固有値が最も大きくなる形を決定する研究です。
何に役立つ？
禁止する部分構造とグラフのスペクトルの関係を整理する基礎理論です。先行研究で残っていた枝が3本の場合を扱います。
この研究の面白いところ
先行研究の自然な候補が最適ではないことを示し、代わりの唯一の形を具体式で与えています。一つの頂点を、複数の道グラフの全頂点につないだ構造です。
どこまで分かった？
明示式の条件はl≥3かつ十分大きなnです。小さなnにそのまま適用できるとの記載はなく、スペクトル最大化を実用課題で評価した研究でもありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
グラフGがFを部分グラフとして含まないとき、GをFなしと呼ぶ。spex(n,F)を、Fを含まないn頂点外平面グラフ全体におけるスペクトル半径の最大値とする。整数t≥1、l≥2に対して、P_(t・l)を、長さl−1の枝がt本ある星状の木とする。十分大きなnについて、Yin、Li、Meng［arXiv:2504.04364v1］は、t=1、t=2、またはt≥4の場合にspex(n,P_(t・l))を達成する唯一の極値グラフを特徴付けた。t=3の場合は未解決のままとし、極値グラフの自然な候補を提案していた。 本研究では、その候補が極値ではないことを示し、spex(n,P_(3・l))に対する唯一の極値グラフを決定する。任意のl≥3と十分大きなすべてのnについて、この唯一の極値グラフはK₁∨(2P_(2l−3)∪qP_(l−2)∪P_r)である。ここでqとrは、n=2(2l−3)+q(l−2)+r+1、q≥0、0≤r<l−2を満たす整数である。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-21 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-21 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
A graph $G$ is $F$-free if it does not contain $F$ as a subgraph. Let $\mathrm{spex}(n,F)$ be the maximum spectral radius over all $n$-vertex $F$-free outerplanar graphs. For integers $t\geq1$ and $l\geq2$, let $P_{t\cdot l}$ be the starlike tree with $t$ branches of length $l-1$. For sufficiently large $n$, Yin, Li, and Meng [arXiv:2504.04364v1] characterized the unique extremal graph for $\mathrm{spex}(n,P_{t\cdot l})$ when $t=1$, $t=2$, or $t\geq4$. They left the case $t=3$ open and proposed a natural candidate for the extremal graph. We show that this candidate is not extremal and determine the unique extremal graph for $\mathrm{spex}(n,P_{3\cdot l})$. For every $l\geq3$ and all sufficiently large $n$, this unique extremal graph is $K_1\vee\bigl(2P_{2l-3}\cup qP_{l-2}\cup P_r\bigr),$ where $q$ and $r$ are integers satisfying $n=2(2l-3)+q(l-2)+r+1,$ $q\geq0,$ $0\leq r<l-2.$
著者のコメント
10 pages
arXiv ID: 2609.24080 ／ 要約の誤りについて