[논문 리뷰] Sombor Index of Polymers

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

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$ 이 있고, $m$ 개의 $K_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}$ 이다.
• h = 1 인 폴리페닐렌 $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}$ 이다.