Laplacian and Signless Laplacian Spectrum of Commuting Graphs of Finite Groups

[摘要] The commuting graph of a finite non-abelian group $G$ with center $Z(G)$, denoted by $\Gamma_G$, is a simple undirected graph whose vertex set is $G\setminus Z(G)$, and two distinct vertices $x$ and $y$ are adjacent if and only if $xy = yx$. A finite non-abelian group $G$ is called super integral if the spectrum, Laplacian spectrum and signless Laplacian spectrum of its commuting graph contain only integers. In this paper, we first compute Laplacian spectrum and signless Laplacian spectrum of several families of finite non-abelian groups and conclude that those groups are super integral. As an application of our results we obtain some positive rational numbers $r$ such that $G$ is super integral if commutativity degree of $G$ is $r$. In the last section, we show that $G$ is super integral if $G$ is not isomorphic to $S_4$ and its commuting graph is planar. We conclude the paper showing that $G$ is super integral if its commuting graph is toroidal.

[学科分类] 公共、环境与职业健康