Khayyam journal of mathematics · 2018 · 11 citations · 13 references
Natural SciencesMathematicsAlgebraCombinatoricsNumber TheoryAbstract AlgebraGraph TheoryGroup TheorySpectral TheoryAlgebraic Graph TheoryFinite Abelian 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 $Gsetminus 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 obtainsome 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.
13
Non-commuting graph of a group
Aliréza Abdollahi, Saieed Akbari, Hamid Reza Maimani · Journal of Algebra · 2006 · 332 citations
Degree maximal graphs are Laplacian integral
Russell Merris · Linear Algebra and its Applications · 1994 · 149 citations