[논문 리뷰] Resolvent Energy of Unicyclic, Bicyclic and Tricyclic Graphs

Luiz Emílio Allem, Juliane Capaverde외 4명|arXiv (Cornell University)|2015. 12. 30.

Ferrocene Chemistry and Applications참고 문헌 2인용 수 8

한 줄 요약

이 논문은 스펙트럼 모멘텀과 특성 다항식을 분석하여 순환 그래프, 이순환 그래프, 삼순환 그래프에 대한 복원 에너지의 추측을 확인한다. 이는 삼각형에 $n-3$개의 끝점이 연결된 $X_n$이라는 단순순환 그래프가 모든 순환 그래프 중에서 복원 에너지를 최대화함을 증명한다. 이와 유사하게, 이분순환 그래프 중에서는 $n-4$개의 끝점이 4사이클에 연결된 $ ilde{X}_n$이 복원 에너지를 최대화한다. 유사하게, $Z_n^1$은 순서 $n$의 삼순환 그래프 중에서 복원 에너지를 최대화함을 보였다. 이 결과들은 고유값 기반 에너지 공식과 특성 다항식의 미분을 통해 도출되었다.

ABSTRACT

The resolvent energy of a graph $G$ of order $n$ is defined as $ER=\sum_{i=1}^n (n-λ_i)^{-1}$, where $λ_1,λ_2,\ldots,λ_n$ are the eigenvalues of $G$. In a recent work [Gutman et al., {\it MATCH Commun. Math. Comput. Chem.\/} {\bf 75} (2016) 279--290] the structure of the graphs extremal w.r.t. $ER$ were conjectured, based on an extensive computer--aided search. We now confirm the validity of some of these conjectures.

연구 동기 및 목표

• 이전의 추측에 기반하여 순환, 이순환, 삼순환 그래프 중에서 복원 에너지가 최대 및 최소가 되는 그래프를 규명한다.
• 스펙트럼 분석을 통해 특정 극값 구조가 복원 에너지를 최대화함을 확인한다.
• 순환 그래프에서 홀수 사이클과 짝수 사이클이 복원 에너지 극값에 미치는 영향을 조사한다.
• 특성 다항식과 그 도함수를 사용하여 복원 에너지 극값에 대한 엄밀한 수학적 기반을 확립한다.
• 스펙트럼 모멘텀에 기반한 증명을 수정하여 에스트라다 지수에서 복원 에너지로 결과를 확장한다.

제안 방법

• 복원 에너지는 $\lambda_i$가 인cidency 행렬의 고유값일 때 $ER(G) = \sum_{i=1}^n \frac{1}{n - \lambda_i}$로 정의된다.
• 식 (2)는 스펙트럼 모멘텀 $M_k(G) = \sum_{i=1}^n \lambda_i^k$를 포함하는 급수로 복원 에너지를 표현하여 모멘텀 지배를 통한 비교를 가능하게 한다.
• 특성 다항식 $\phi(G, \lambda)$는 정점 및 간선 제거를 통한 부분그래프와의 관계를 나타내는 보조정리 2를 사용하여 유도된다.
• 복원 에너지는 $ER(G) = \frac{\phi'(G, n)}{\phi(G, n)}$를 통해 계산되며, 다항식 도함수를 이용하여 그래프 간 직접 비교가 가능해진다.
• 다항식 부등식을 사용하여 $n \geq 4$일 때 분자와 분모가 모두 양수임을 보임으로써 $ER(G) < ER(H)$임을 증명한다.
• 이전 연구에서 에스트라다 지수에 대해 얻은 결과를 복원 에너지에 적용하기 위해 급수 전개에서 $\frac{M_k}{k!}$를 $\frac{M_k}{n^k}$로 대체한다.

실험 결과

연구 질문

• RQ1 순서 $n$인 단순순환 그래프 중에서 복원 에너지를 최대화하는 그래프는 무엇이며, 그 구조적 형태는 어떠한가?
• RQ2 홀수 사이클과 짝수 사이클의 존재가 단순순환 그래프의 복원 에너지에 어떤 영향을 미치는가?
• RQ3 복원 에너지를 최대화하는 극값 삼순환 그래프는 무엇이며, 어떻게 특성화되는가?
• RQ4 스펙트럼 모멘텀 지배성과 특성 다항식 분석을 통해 이전의 복원 에너지 극값 추측을 확인할 수 있는가?
• RQ5 모든 $n \geq 4$에 대해 $X_n$의 복원 에너지가 $ ilde{X}_n$의 복원 에너지보다 엄격히 큰가?

주요 결과

• 삼각형의 한 정점에 $n-3$개의 끝점이 연결된 단순순환 그래프 $X_n$은 순서 $n$인 모든 단순순환 그래프 중에서 복원 에너지를 최대화한다.
• 4사이클에 $n-4$개의 끝점이 연결된 단순순환 그래프 $ ilde{X}_n$은 이분단순순환 그래프 중에서 복원 에너지를 최대화한다.
• 모든 $n$-정점 삼순환 그래프 중에서 $Z_n^1$은 최대 복원 에너지를 가지며, $2 \leq i \leq 6$에 대해 $ER(Z_n^1) > ER(Z_n^i)$이다.
• $n \geq 4$일 때 분자와 분모가 모두 양수인 유리함수를 통해 복원 에너지 차이가 양수임을 증명하여 엄격한 부등식을 확인하였다.
• $n \geq 4$일 때 $ER(X_n) - ER(\tilde{X}_n)$의 차이가 양수임을 보여 $X_n$의 복원 에너지가 $ ilde{X}_n$의 복원 에너지보다 엄격히 크다는 것을 입증하였다.
• 극값 그래프의 특성 다항식이 명시적으로 계산되었으며, 이는 $ER(G) = \frac{\phi'(G, n)}{\phi(G, n)}$를 통해 복원 에너지를 정확하게 평가할 수 있도록 하였다.