[論文レビュー] Ordering chemical graphs by their Sombor indices

Hechao Liu|arXiv (Cornell University)|Mar 10, 2021

Graph theory and applications参考文献 16被引用数 5

ひとこと要約

本稿は、新しいトポロジカル記述子であるSombor指数 $SO(G) = \sum_{uv \in E(G)} \sqrt{d_u^2 + d_v^2}$ を用いて、化学的グラフ（木、単環、二環、三環）を体系的に順序付けする手法を提案する。本研究では、Sombor指数が最小となる化学的木14個、化学的単環グラフ4個、化学的二環グラフ3個、化学的三環グラフ7個を同定した。

ABSTRACT

Topological indices are a class of numerical invariants that predict certain physical and chemical properties of molecules. Recently, a novel topological index, named as Sombor index, was introduced by Gutman, defined as $SO(G)=\sum\limits_{uv\in E(G)}\sqrt{d_{u}^{2}+d_{v}^{2}}$, where $d_{u}$ denotes the degree of vertex $u$. In this paper, our aim is to order the chemical trees, chemical unicyclic graphs, chemical bicyclic graphs and chemical tricyclic graphs with respect to their Sombor index. We find the first fourteen minimum chemical trees, the first four minimum chemical unicyclic graphs, the first three minimum chemical bicyclic graphs, the first seven minimum chemical tricyclic graphs.

研究の動機と目的

• 最近導入された予測力を持つトポロジカル記述子であるSombor指数に基づいて、化学的グラフを体系的に順位付けすること。
• 木、単環、二環、三環グラフといった重要な化学的グラフクラス内で、Sombor指数が最小となるグラフを同定すること。
• 新たなインデックスに基づいて分子トポロジの基礎的順序付けを提供し、今後の構造-性質相関関係の研究を支援すること。

提案手法

• Sombor指数は、$SO(G) = \sum_{uv \in E(G)} \sqrt{d_u^2 + d_v^2}$ という式を用いて、すべての関連する化学的グラフに対して計算された。ここで $d_u$ は頂点 $u$ の次数を表す。
• グラフの列挙と比較手法を用いて、化学的木、単環、二環、三環グラフをSombor指数の値によって分類・順位付けした。
• 指数の順序付けを決定するための構造的特徴（次数分布やサイクル数など）に焦点を当てた分析を行った。
• 既知のグラフ理論的性質を活用して、各クラスでSombor指数が最小となるグラフを体系的に探索した。

実験結果

リサーチクエスチョン

• RQ1 Sombor指数が最小となる化学的木はどれであり、それらの構造的特徴は何か？
• RQ2 Sombor指数が最小となる化学的単環グラフの上位4つは何か？
• RQ3 化学的二環グラフのSombor指数はどのように比較され、最小の3つは何か？
• RQ4 化学的三環グラフはSombor指数の観点でどのように順序付けされ、最小の7つは何か？

主な発見

• Sombor指数が最小となる化学的木14個が同定され、その次数分布に明確な構造的パターンが明らかになった。
• Sombor指数が最小となる化学的単環グラフ4個が特定され、サイクルの存在が指数の順序付けに影響を与えることが示された。
• Sombor指数が最小となる化学的二環グラフ3個が同定され、サイクルの接続性と頂点次数が指数値に影響を与えることが明らかになった。
• Sombor指数が最小となる化学的三環グラフ7個が確立され、トポロジ的最小性に関する一貫した傾向が示された。