[논문 리뷰] Further results on computation of topological indices of certain networks

Shaohui Wang, Jia-Bao Liub외 2명|arXiv (Cornell University)|2016. 01. 01.

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

한 줄 요약

이 논문은 분석적 방법과 비교적 그래프 분석을 사용하여 실리케이트, 헥사고날, 산화물, 꿀벌집 네트워크와 같은 주요 화학적 네트워크의 합-연결 지수와 곱-자그레브 지수를 계산한다. 연구는 이러한 네트워크 간에 상이한 위상적 행동을 드러내며, 물리화학적 성질과 관련된 정량적 지수를 통해 그들의 구조-성질 상관관계를 밝혀낸다.

ABSTRACT

There are various topological indices such as degree based topological indices, distance based topological indices and counting related topological indices etc. These topological indices correlate certain physicochemical properties such as boiling point, stability of chemical compounds. In this paper, we compute the sum-connectivity index and multiplicative Zagreb indices for certain networks of chemical importance like silicate networks, hexagonal networks, oxide networks, and honeycomb networks. Moreover, a comparative study using computer-based graphs has been made to clarify their nature for these families of networks.

연구 동기 및 목표

• 실리케이트, 헥사고날, 산화물, 꿀벌집 네트워크와 같은 화학적으로 중요한 네트워크의 도수 기반 위상 지수를 계산하기 위해.
• 합-연결 지수와 곱-자그레브 지수를 사용하여 이러한 네트워크의 구조적 특성을 분석하기 위해.
• 컴퓨터로 생성한 그래프를 활용하여 다양한 네트워크 유형 간에 이러한 지수의 행동을 비교하기 위해.
• 위상 지수와 끓는점, 안정성과 같은 물리화학적 성질 간의 상관관계를 수립하기 위해.

제안 방법

• 네트워크 그래프 내의 정점 도수를 사용하여 합-연결 지수의 해석적 계산을 수행하기 위해.
• 인접한 정점의 제곱 도수의 곱에 기반하여 곱-자그레브 지수를 계산하기 위해.
• 도수 기반 위상 지수에 대한 표준 공식을 특정 네트워크 구조에 적용하기 위해.
• 다양한 네트워크 유형 간 지수 값의 시각화 및 비교를 위해 컴퓨터 기반 그래프를 생성하기 위해.
• 구조적 대칭성과 도수 분포 패턴을 활용하여 지수 계산을 단순화하기 위해.
• 지수 값 간의 비교 분석을 통해 네 가지 네트워크 유형 간의 추세와 차이를 규명하기 위해.

실험 결과

연구 질문

• RQ1 합-연결 지수와 곱-자그레브 지수는 실리케이트, 헥사고날, 산화물, 꿀벌집 네트워크 간에 어떻게 변화하는가?
• RQ2 이 네트워크의 구조적 특징 중 어떤 것이 위상 지수의 값에 차이를 만들어내는가?
• RQ3 계산된 지수는 알려진 화합물의 물리화학적 성질과 어떻게 상관관계가 있는가?
• RQ4 컴퓨터로 생성한 시각화를 통해 지수를 비교했을 때 어떤 패턴이 드러나는가?

주요 결과

• 합-연결 지수와 곱-자그레브 지수는 실리케이트, 헥사고날, 산화물, 꿀벌집 네트워크의 네 가지 네트워크 유형 모두에 성공적으로 계산되었다.
• 네트워크 유형 간에 상이한 지수 값이 관찰되어 위상 복잡성과 정점 도수 분포의 차이를 반영하고 있다.
• 비교적 그래프 분석을 통해 지수 크기의 일관된 추세가 드러나며, 이는 구조적 규칙성과 대칭성의 차이를 반영하고 있다.
• 계산된 지수들은 관련 화합물의 끓는점과 안정성과 같은 물리화학적 성질을 예측하는 데 잠재력을 보이고 있다.
• 곱-자그레브 지수는 네트워크의 고연결 영역에서 도수 변화에 더 민감한 것으로 나타났다.
• 이 연구는 위상 지수가 화학적 네트워크 내에서 네트워크 구조를 특성화하는 데 효과적인 기술로 기능한다는 점을 확인한다.