グラフのKulli–Basava指数の鋭い上限と下限
Sharp Bounds for Kulli-Basava Indices of Graphs
この論文をやさしく読む
ひとことで言うと
化学構造を区別するためにも使われるグラフの数値指標について、取りうる値の厳密な境界と、その境界に達するグラフを理論的に調べた。
何に役立つ？
考えられる用途は、グラフや化学構造の指標の値を、頂点数や辺数など既知の情報から評価すること。
この研究の面白いところ
一般のグラフだけでなく、三角形や四角形を含まない場合、クリーク数を指定した場合にも境界を与えた。
どこまで分かった？
要旨は数学的な公式と境界を述べている。具体的な化学データでの識別性能を新たに実験したとの記載はない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本論文では、一般のKulli–Basava指数について公式と達成可能な鋭い境界を与え、その境界を達成するグラフを特徴づける。これらの指数は、同型でない化学構造を区別する能力が高いことが示されており、グラフの頂点の辺近傍次数に基づく。また、三角形や四角形を含まないグラフや、クリーク数が指定されたグラフなど、いくつかのグラフの類についても境界を与える。公式と境界は、頂点数、辺数、辺近傍次数の最小値と最大値、および第一ザグレブ指数に依存する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
In this paper, we establish formulas and sharp bounds for general Kulli-Basava indices and characterize graphs that attain these bounds. These indices have been shown to possess strong discriminating power for distinguishing nonisomorphic chemical structures. They are based on the edge neighborhood degrees of vertices in a graph. We also establish bounds for several classes of graphs, including triangle- and quadrangle-free graphs and graphs with a prescribed clique number. The formulas and bounds depend on the numbers of vertices and edges, the minimum and maximum edge neighborhood degrees, and the first Zagreb index.
arXiv ID: 2609.28143 ／ 要約の誤りについて