[논문 리뷰] On Laplacian energy of non-commuting graphs of finite groups

Parama Dutta, Rajat Kanti Nath|arXiv (Cornell University)|2017. 05. 27.

Graph theory and applications인용 수 6

한 줄 요약

이 논문은 수반 중심이 특정 군들(수지 군, 초등 아벨 p군, 이면체 군 등)과 동형인 유한 비아벨 군의 비교군에 대한 라플라시안 에너지(Laplacian energy, LE)를 계산한다. 스펙트럴 그래프 이론을 통해 군의 중심 크기와 몫 구조에 기반한 LE에 대한 폐쇄형 표현식을 유도하며, 군의 유형에 따라 LE가 정수 또는 유리수임을 보이며, 특히 p³차수 군, 4- 및 5-중앙라이저 군, 평면 비교 그래프에 대한 핵심 결과를 제시한다.

ABSTRACT

In this paper, we compute Laplacian energy of the non-commuting graphs of some classes of finite non-abelian groups.

연구 동기 및 목표

• 특정 유형의 유한 비아벨 군에 대해 비교군의 라플라시안 에너지(LE)를 계산하는 것.
• 특히 몫 군 G/Z(G)에 기반한 비교 그래프의 스펙트럼 불변량과 군의 구조 간의 관계를 설정하는 것.
• 라플라시안 에너지가 정수 또는 유리수일 조건을 규명하고, 특정 중앙라이저 수나 가중치도에 따라 LE를 특성화하는 것.
• 평면 비교 그래프와 라플라시안 에너지 간의 연결고리를 탐색하는 것.

제안 방법

• 라플라시안 에너지는 공식 $ LE({\rm \bf G}) = \sum_{\mu \in \operatorname{L-Spec}-\operatorname{spec}({\mathcal{G}})} \left| \mu - \frac{2|e({\mathcal{G}})|}{|v({\mathcal{G}})|} \right| $ 를 사용하여 계산되며, 여기서 $ \mu $ 는 라플라시안 행렬의 고유값이다.
• 비교군 $ \mathcal{A}_G $ 의 스펙트럼은 $ G/Z(G) $ 의 구조에 기반한 기존 결과(문헌 [11]의 정리 3.1 및 3.2)로부터 도출된다.
• 간선 수 $ |e({\mathcal{A}}_G)| $ 는 중심라이저 크기에 기반한 완전 그래프 $ K_n $ 의 disjoint union 으로 표현되는 비교 그래프 $ \overline{\mathcal{A}}_G $ 에서 계산된다.
• 비중심 원소의 중심라이저를 분석하여 비교 그래프의 구조를 규명하고, 이를 통해 간선 수와 스펙트럼 데이터를 계산한다.
• 특히 $ G/Z(G) \cong \mathbb{Z}_p \times \mathbb{Z}_p $ 인 경우, 라플라시안 스펙트럼은 $ \{0, ((p^2-p)|Z(G)|)^{(p^2-1)|Z(G)|-p-1}, ((p^2-1)|Z(G)|)^p \} $ 로 주어지며, 이는 정확한 LE 계산을 가능하게 한다.
• 결과는 n-중앙라이저 군, 주어진 가중치도 $ \Pr(G) $ 를 가진 군, 평면 비교 그래프로 확장되며, 기존의 분류 결과를 활용한다.

실험 결과

연구 질문

• RQ1 유한 비아벨 군에서 $ G/Z(G) \cong Sz(2) $ 인 경우 비교군의 라플라시안 에너지는 얼마인가?
• RQ2 만약 $ G/Z(G) \cong \mathbb{Z}_p \times \mathbb{Z}_p $ 라면 중심의 크기 $ |Z(G)| $ 는 라플라시안 에너지에 어떻게 영향을 미치는가?
• RQ3 n-중앙라이저 군에 대해 라플라시안 에너지를 폐쇄형으로 표현할 수 있으며, 이는 n에 따라 어떻게 변하는가?
• RQ4 비교 그래프가 평면일 경우 라플라시안 에너지는 얼마이며, 어떤 군이 이 성질을 갖는가?
• RQ5 가중치도 $ \Pr(G) $ 는 비교군의 라플라시안 에너지에 어떤 영향을 미치는가?

주요 결과

• 만약 $ G/Z(G) \cong Sz(2) $ 라면, 라플라시안 에너지는 $ LE({\mathcal{A}}_G) = \left(\frac{120}{19}|Z(G)| + 30\right)|Z(G)| $ 로 주어지며, 이는 유리수이지만 정수가 아니다.
• 만약 $ G/Z(G) \cong \mathbb{Z}_p \times \mathbb{Z}_p $ 라면, 라플라시안 에너지는 $ LE({\mathcal{A}}_G) = 2p(p-1)|Z(G)| $ 로 주어지며, 모든 소수 $ p $ 에 대해 정수가 된다.
• 순서 $ p^3 $ 인 비아벨 군의 경우, 라플라시안 에너지는 $ 2p^2(p-1) $ 이며, $ p=2 $ 라면 $ LE=8 $, $ p=3 $ 라면 $ LE=36 $ 이다.
• 4-중앙라이저 군의 경우 $ LE({\mathcal{A}}_G) = 4|Z(G)| $ 이고, 5-중앙라이저 군의 경우 $ G/Z(G) $ 의 동형 타입에 따라 $ 12|Z(G)| $ 또는 $ \frac{18|Z(G)|^2 + 27|Z(G)|}{5} $ 가 된다.
• 만약 $ \Pr(G) = \frac{5}{8} $ 이면 라플라시안 에너지는 $ 4|Z(G)| $ 이며, $ \Pr(G) \in \{\frac{5}{14}, \frac{2}{5}, \frac{11}{27}, \frac{1}{2}\} $ 인 경우 각각 $ \frac{28}{3}, \frac{28}{3}, 25, \frac{126}{5} $ 가 된다.
• 비교 그래프가 평면이라면 $ G \cong S_3, D_8, $ 또는 $ Q_8 $ 이며, 이 경우 라플라시안 에너지는 군의 종류에 따라 $ 9 $ 또는 $ \frac{28}{3} $ 가 된다.