[논문 리뷰] Ordering chemical graphs by their Sombor indices

Hechao Liu|arXiv (Cornell University)|2021. 03. 10.

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 지수가 최소인 화학적 유일순환 그래프 네 개는 무엇인가?
• RQ3 화학적 이중순환 그래프의 Sombor 지수는 어떻게 비교되며, 가장 작은 값을 가진 세 개는 무엇인가?
• RQ4 화학적 삼중순환 그래프는 Sombor 지수 기반으로 어떻게 순서가 매겨지며, 가장 작은 값을 가진 일곱 개는 무엇인가?

주요 결과

• Sombor 지수가 가장 작은 첫 14개의 화학적 트리가 규명되었으며, 이들의 차수 분포에 뚜렷한 구조적 패턴이 드러났다.
• Sombor 지수가 최소인 첫 4개의 화학적 유일순환 그래프가 결정되었으며, 이는 고리 존재 여부가 지수 순서에 영향을 준다는 것을 보여준다.
• Sombor 지수가 최소인 첫 3개의 화학적 이중순환 그래프가 발견되었으며, 이는 고리 연결성과 정점의 차수 분포가 지수 값에 영향을 준다는 것을 시사한다.
• Sombor 지수가 최소인 첫 7개의 화학적 삼중순환 그래프가 확립되었으며, 이는 위상적 최소성에 대한 일관된 경향이 있음을 보여준다.