グラフの距離スペクトル半径と辺を共有しない全域木
Some results on the distance spectral radius and edge-disjoint spanning trees of graphs
この論文をやさしく読む
ひとことで言うと
グラフが辺を共有しない全域木を何本持てるかを、距離スペクトル半径から判定する条件を全頂点数の範囲へ拡張した理論研究。
何に役立つ？
全域木の本数と距離行列の固有値の関係を調べる際、境界となるグラフや鋭い条件を参照できる。
この研究の面白いところ
先行研究で残っていた小さい頂点数の範囲を埋め、最小次数を指定した場合の極値グラフも分類している。
どこまで分かった？
要旨は定理の成立範囲と極値グラフの分類を述べるが、条件の具体的な式や証明は示していない。応用上の性能を実験で示した研究ではない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
頂点数 n の連結グラフ G について、τ(G)を辺を共有しない全域木の最大本数、ρ_D(G)を距離スペクトル半径とする。整数 k≥2 に対し、Fan、He、Zhaoは n≥2k+6 の場合に τ(G)≥k を保証する鋭い距離スペクトル半径の条件を求めた。本論文では未解決だった 2k≤n≤2k+5 の範囲を埋め、すべての n≥2k で結果を完成させる。Fanらが示した極値グラフは n≥2k+2 でも有効であり、n=2k と n=2k+1 の各場合には唯一の極値グラフを決定する。さらに、すべての n≥2k について、最小次数 δ(G)≥k という条件の下で鋭い距離スペクトル半径の条件を求め、すべての極値グラフを特徴づける。最後に、より強い最小次数条件 δ(G)≥6k−4 と頂点数条件 n≥2δ(G)+2 を満たすグラフについて、τ(G)≥k を保証する鋭い距離スペクトル半径の条件を求め、唯一の極値グラフを決定する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Let $\tau(G)$ denote the maximum number of edge-disjoint spanning trees in a connected graph $G$ of order $n$, and let $\rho_D(G)$ denote its distance spectral radius. For an integer $k\ge2$, Fan, He and Zhao [Discrete Appl. Math. 376 (2025) 31--40] obtained a sharp distance spectral radius condition for $\tau(G)\ge k$ when $n\ge2k+6$. In this paper, we fill the gap $2k\le n\le2k+5$ and thus complete the result for all $n\ge2k$. The extremal graph given by Fan, He and Zhao remains valid for $n\ge2k+2$, while we determine the unique extremal graph for each of the orders $n=2k$ and $n=2k+1$. We further obtain sharp distance spectral radius conditions and characterize all extremal graphs under the minimum degree condition $\delta(G)\ge k$ for all $n\ge2k$. Finally, for graphs with the stronger minimum degree condition $\delta(G)\ge6k-4$ and order $n\ge2\delta(G)+2$, we obtain a sharp distance spectral radius condition ensuring $\tau(G)\ge k$ and determine the unique extremal graph.
arXiv ID: 2609.25794 ／ 要約の誤りについて