[论文解读] Energy of commuting graph of finite groups whose centralizers are Abelian

Reza Sharafdini, Rajat Kanti Nath+1 more|arXiv (Cornell University)|Apr 21, 2017

Graph theory and applications参考文献 16被引用 3

一句话总结

本文利用谱图论计算了各类有限非交换AC-群（即所有非中心元素的中心化子均为阿贝尔群的群）的换位图能量。基于群的结构，特别是中心的大小和商群的性质，推导出能量的显式公式，并证明这些换位图既非超能量图也非边界能量图，从而对具有阿贝尔中心化子的此类图的能量界进行了广泛推广。

ABSTRACT

Let $Γ$ be a graph with the adjacency matrix $A$. The energy of $Γ$ is the sum of the absolute values of the eigenvalues of $A$. In this article we compute the energies of the commuting graphs of some finite groups and discuss some consequences.

研究动机与目标

• 计算特定有限非交换AC-群族的换位图能量。
• 基于群不变量（如阶、中心大小和商结构）建立能量的显式公式。
• 基于与完全图的比较，研究这些换位图是否为超能量图或边界能量图。
• 将能量界推广至具有阿贝尔中心化子的群类，特别是那些商群同构于Z_p×Z_p或D_2m的群。
• 提出一个更广泛的猜想：所有有限非交换群的换位图均非超能量图。

提出的方法

• 使用谱图论：能量定义为邻接矩阵特征值绝对值之和。
• 应用先前研究中的已知谱结果（例如，[6, 7]）来计算换位图的特征值及其重数。
• 利用AC-群的结构以及中心化子为阿贝尔群的事实，将换位图分解为不相交的完全图的并集。
• 利用公式：Γ_G 的顶点数为 |G| − |Z(G)|，并借助引理1将中心化子大小与群阶联系起来。
• 通过一般公式 E(Γ_G) = 2(|G| − |Z(G)| − n) 推导能量公式，其中 n 为不同非中心中心化子的数量。
• 将计算得到的能量值与同阶顶点数的完全图的能量进行比较，以判断其是否为超能量图或边界能量图。

实验结果

研究问题

• RQ1 当 m 为奇数或偶数时，群 M_{2mn} 的换位图能量是多少？
• RQ2 D_{2m} 的换位图能量如何依赖于 m 的奇偶性？
• RQ3 Q_{4m} 的换位图是否为超能量图或边界能量图？其能量是多少？
• RQ4 在何种条件下，有限非交换群的换位图既非超能量图也非边界能量图？
• RQ5 是否每个有限非交换AC-群的换位图均非超能量图或边界能量图？

主要发现

• 对于 M_{2mn}，若 m 为奇数，能量为 4mn − 2m − 2n − 2；若 m 为偶数，能量为 4mn − 4n − m − 2。
• 对于 D_{2m}，若 m 为奇数，能量为 2m − 4；若 m 为偶数，能量为 3m − 6。
• 对于 Q_{4m}，能量恰好为 6m − 3，且该图既非超能量图也非边界能量图。
• 对于 U_{6n}，能量为 10n − 8，且图既非超能量图也非边界能量图。
• 对于 QD_{2^n}，能量为 2^n + 2^{n−1} − 6，且图既非超能量图也非边界能量图。
• 对于满足 G/Z(G) ≅ Z_p × Z_p 或 D_{2m} 的群，能量分别为 2((p² − 1)|Z(G)| − p − 1) 或 2((2m − 1)|Z(G)| − m − 1)，且这些图均既非超能量图也非边界能量图。