[論文レビュー] Sombor Index of Polymers

‎Saeid Alikhani, Nima Ghanbari|arXiv (Cornell University)|Mar 25, 2021

Graph theory and applications参考文献 13被引用数 11

ひとこと要約

本稿は、スパイン鎖、メタ鎖、ポリフェニレン、トライアングルレーン、ナノスターダンドリマーを含む、点結合モノマー単位から導かれるさまざまなポリマー・グラフのソモボー指数の正確な公式を導入する。頂点次数に基づく和を用いて、これらのインデックスの閉形式表現を確立し、化学および材料科学における分子構造-性質関係の予測精度が極めて高いことを示している。

ABSTRACT

Let $G=(V,E)$ be a finite simple graph. The Sombor index $SO(G)$ of $G$ is defined as $\sum_{uv\in E(G)}\sqrt{d_u^2+d_v^2}$, where $d_u$ is the degree of vertex $u$ in $G$. Let $G$ be a connected graph constructed from pairwise disjoint connected graphs $G_1,\ldots ,G_k$ by selecting a vertex of $G_1$, a vertex of $G_2$, and identifying these two vertices. Then continue in this manner inductively. We say that $G$ is a polymer graph, obtained by point-attaching from monomer units $G_1,...,G_k$. In this paper, we consider some particular cases of these graphs that are of importance in chemistry and study their Sombor index.

研究の動機と目的

• 化学および材料科学で用いられる複雑なポリマー・グラフのソモボー指数の正確な解析的表現を導出すること。
• 完全グラフやサイクルを含むモノマー単位から構成される点結合グラフにおけるソモボー指数の挙動を調査すること。
• スパイン鎖、メタ鎖、およびデンドリマーを含むポリマー群における、ソモボー指数と分子トポロジーとの間の数学的関係を確立すること。
• ソモボー指数が、分子グラフにおける物理的・化学的性質を予測するための信頼できるトポロジカル記述子としての有用性を示すこと。

提案手法

• ポリマー・グラフを、$G_1, \ldots, G_k$ という連結なモノマー単位の点結合和として定義し、各成分間で頂点が同一視されることを前提とする。
• 辺ごとの次数ペアに基づいてインデックスを計算する、ソモボー指数の公式 $SO(G) = \sum_{uv \in E(G)} \sqrt{d_u^2 + d_v^2}$ を適用する。
• 特定のポリマー群に対して、再帰的構築および分解技術を用いて閉形式表現を導出する。
• 次数ペア（例：2–2、2–3、3–3）を有する辺の組み合わせを組み合わせ論的に数えることで、インデックスを効率的に計算する。
• 既知のグラフ理論的結果（例：[8] より）を用いて、導出過程におけるインデックス値の上限と妥当性を検証する。
• 特に $Q(m,n)$、$S_{q,h,k}$、$L_{q,h,k}$、$T_k$、$D_k[n]$ などのグラフの構造的解析を通じて、結果の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 中心に $K_m$ があるとき、$K_n$ の $m$ 個のコピーを点結合して得られるグラフ $Q(m,n)$ の正確なソモボー指数は何か？
• RQ2 接触距離が異なるサイクルから構成されるスパイン鎖およびメタ鎖において、ソモボー指数はどのようにスケーリングするか？
• RQ3 トライアングルレーンおよびナノスターダンドリマー群のソモボー指数の閉形式表現は何か？
• RQ4 異なるポリマー・トポロジー間でのソモボー指数値はどのように比較できるか。また、それらの次数に基づく辺寄与にどのようなパターンが現れるか？
• RQ5 複雑なポリマー構造において、ソモボー指数は分子性質の信頼できる予測因子として機能できるか？

主な発見

• グラフ $Q(m,n)$ に対して、ソモボー指数は $SO(Q(m,n)) = \frac{m(m-1)}{2} \cdot \sqrt{2}(m+n-2) + m(n-1)\sqrt{(m+n-2)^2 + (n-1)^2} + m(n-1)(\frac{n}{2}-1) \cdot \sqrt{2}(n-1)$ である。
• メタ鎖 $M_n$ に対して、ソモボー指数は $SO(M_n) = (2n-1)\sqrt{2} + 2(n-1)\sqrt{13}$ である。
• $h \geq 2$ のポリフェニレン $L_{q,h,k}$ に対して、ソモボー指数は $SO(L_{q,h,k}) = (2qk - 5k + 5)\sqrt{2} + (4k - 4)\sqrt{13}$ である。
• ポリフェニレン $L_{q,1,k}$ に対して、ソモボー指数は $SO(L_{q,1,k}) = (2qk - 5)\sqrt{2} + 2k\sqrt{13}$ である。
• トライアングルレーン $T_k$ に対して、ソモボー指数は $SO(T_k) = (36(2^{k-1} - 1) + 6 \cdot 2^{k-1} + 12)\sqrt{2} + 6 \cdot 2^k \sqrt{5}$ である。
• ナノスターダンドリマー $D_3[n]$ に対して、ソモボー指数は $SO(D_3[n]) = (63 \cdot 2^n - 30)\sqrt{2} + (18 \cdot 2^n - 12)\sqrt{13}$ である。