Narrow Results

The commuting graph ${𝒞}(\mathrm{\Omega },G)$ of a finite group $G$ has vertex set as $\mathrm{\Omega }\subseteq G$, and any two distinct vertices $x,y$ are adjacent if $x$ and $y$ commute with each other. In this paper, we first study the perfect codes of ${𝒞}(\mathrm{\Omega },G)$. We then find the universal adjacency spectra of the join of two regular graphs, join of two regular graphs in which one graph is a union of two regular graphs, and generalized join of regular graphs in terms of adjacency spectra of the constituent graphs and an auxiliary matrix. As a consequence, we obtain the adjacency, Laplacian, signless Laplacian, and Seidel spectra of the above graph operations. As an application of the results obtained, we calculate the adjacency, Laplacian, signless Laplacian, and Seidel spectra of ${𝒞}(G,G)$ for $G\in \{{\mathrm{\text{D}}}_n,{\mathrm{\text{Dic}}}_n,{\mathrm{\text{SD}}}_n\}$, where ${\mathrm{\text{D}}}_n$ is the dihedral group, ${\mathrm{\text{Dic}}}_n$ is the dicyclic group and ${\mathrm{\text{SD}}}_n$ is the semidihedral group. Moreover, we provide the exact value of the spectral radius of the adjacency, Laplacian, signless Laplacian, and Seidel matrix of ${𝒞}(G,G)$ for $G\in \{{\mathrm{\text{D}}}_n,{\mathrm{\text{Dic}}}_n,{\mathrm{\text{SD}}}_n\}$. Some of the theorems published in [F. Ali and Y. Li, The connectivity and the spectral radius of commuting graphs on certain finite groups, Linear Multilinear Algebra 69 (2019) 1–14; T. Cheng, M. Dehmer, F. Emmert-Streib, Y. Li and W. Liu, Properties of commuting graphs over semidihedral groups, Symmetry 13(1) (2021) 103] can be deduced as corollaries from the theorems obtained in this paper.