On the eigenvalues of non-commuting graphs

نویسندگان

1 دانشگاه شهید بهشتی

2 دانشگاه آزاد اسلامی

3 دانشگاه صنعتی اصفهان

doi
10.22034/as.2017.1140
چکیده

The non-commuting graph $\Gamma(G)$ of a non-abelian group $G$ with the center $Z(G)$ is a graph with thevertex set $V(\Gamma(G))=G\setminus Z(G)$ and two distinct vertices $x$ and $y$ are adjacent in $\Gamma(G)$ if and only if $xy \neq yx$. The aim of this paper is to compute the spectra of some well-known NC-graphs.