[논문 리뷰] Computing Reformulated First Zagreb Index of Some Chemical Graphs as an Application of Generalized Hierarchical Product of Graphs

Nilanjan De|arXiv (Cornell University)|2017. 04. 18.

Graph theory and applications참고 문헌 30인용 수 4

한 줄 요약

이 논문은 그래프의 일반화된 계층적 곱을 사용하여 화학적 그래프의 재형성된 첫 번째 자그레브 지수를 계산하는 새로운 방법을 제안한다. 일반화된 계층적 곱의 지수에 대한 일반 공식을 유도함으로써, 저자는 정사각형 복합 띠 격자, 육각형 사슬, 잘린 입방체, 다이머 프루세린, 진자형 나노튜브, 이핵심 다이드림더 등 주요 화학 구조물에 대해 효율적으로 지수를 계산하며, 이러한 복잡한 분자 구조의 정확한 해석적 결과를 제공한다.

ABSTRACT

The generalized hierarchical product of graphs was introduced by L. Barriére et al in 2009. In this paper, reformulated first Zagreb index of generalized hierarchical product of two connected graphs and hence as a special case cluster product of graphs are obtained. Finally using the derived results the reformulated first Zagreb index of some chemically important graphs such as square comb lattice, hexagonal chain, molecular graph of truncated cube, dimer fullerene, zig-zag polyhex nanotube and dicentric dendrimers are computed.

연구 동기 및 목표

• 복잡한 화학적 그래프의 재형성된 첫 번째 자그레브 지수를 계산하기 위한 일반적인 방법을 개발하는 것.
• 그래프의 일반화된 계층적 곱을 구조적 도구로 활용하여 위상 지수 계산에 응용하는 것.
• 특정 화학적으로 관련된 그래프의 재형성된 첫 번째 자그레브 지수에 대한 정확한 해석적 표현을 도출하는 것.
• 일반화된 계층적 곱이 분자 구조의 지수 계산을 단순화하는 데 어떻게 활용될 수 있는지 보여주는 것.
• 기존의 위상 지수 이론을 계층적 그래프 구성에 재형성 지수를 포함하도록 확장하는 것.

제안 방법

• 두 개의 연결된 그래프의 일반화된 계층적 곱이 기본적인 구조적 연산으로 사용된다.
• 일반화된 계층적 곱의 재형성된 첫 번째 자그레브 지수에 대한 폐쇄형 공식이 도출된다.
• 이 공식은 그래프의 클러스터 곱과 같은 특수한 경우에 적용된다.
• 유도된 공식이 특정 화학적 그래프의 지수 계산에 체계적으로 적용된다.
• 이 방법은 그래프 이론적 성질과 차수 기반 위상 지수 변환을 활용한다.
• 이 접근법은 수치적 근사나 순열을 요구하지 않고 정확한 계산을 가능하게 한다.

실험 결과

연구 질문

• RQ1 어떻게 복잡한 화학적 그래프에 대해 재형성된 첫 번째 자그레브 지수를 효율적으로 계산할 수 있는가?
• RQ2 일반화된 계층적 곱과 재형성된 첫 번째 자그레브 지수 사이의 수학적 관계는 무엇인가?
• RQ3 일반화된 계층적 곱을 사용하여 분자 그래프의 위상 지수의 정확한 값을 도출할 수 있는가?
• RQ4 나노튜브와 프루세린과 같은 주요 화학 구조물의 재형성된 첫 번째 자그레브 지수는 무엇인가?
• RQ5 일반화된 계층적 곱은 어떻게 차수 기반 위상 지수의 계산을 단순화하는가?

주요 결과

• 두 개의 연결된 그래프의 일반화된 계층적 곱의 재형성된 첫 번째 자그레브 지수가 폐쇄형으로 도출되었다.
• 그래프의 클러스터 곱은 일반화된 계층적 곱의 특수한 경우로 식별되어 복합 구조의 지수 계산이 가능해졌다.
• 정사각형 복합 띠 격자의 재형성된 첫 번째 자그레브 지수의 정확한 값이 그래프 매개변수의 형태로 계산되었다.
• 유도된 공식을 사용하여 육각형 사슬의 지수가 계산되었으며, 일관된 구조적 의존성이 나타났다.
• 잘린 입방체의 분자 그래프가 일반화된 계층적 곱 프레임워크를 통해 분석적으로 결정 가능한 재형성된 첫 번째 자그레브 지수를 가짐을 보였다.
• 다이머 프루세린과 진자형 폴리헥산 나노튜브는 일반화된 계층적 곱 프레임워크에서 유도된 특정한 재형성된 첫 번째 자그레브 지수 값을 나타냈다.