THE NON-COMMUTING GRAPH OF THE DICYCLIC GROUP $\text{Dic}_n$
Far East Journal of Mathematical Sciences (FJMS) · 11.04.2026 · 143 (4) · 1195-1209
DOI: 10.17654/0972087126069 ↗Kurz gefasst
Fachartikel in der Zeitschrift Far East Journal of Mathematical Sciences (FJMS), online erschienen am 11.04.2026. Verfasst von Abdullah Assiry. Die Arbeit nennt 9 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The non-commuting graph $\Gamma(G)$ of a non-abelian group $G$ has vertex set $G\setminus{Z(G)}$, with edges connecting elements that do not commute. In this paper, we provide a complete structural and spectral analysis of $\Gamma (\text{Dic}_n)$ for the dicyclic groups of order $4n$. Our main result is a decomposition $\Gamma (\text{Dic}_n) \cong\bar{K}_{2n-2}\vee(nK_2)^c$, where $\bar{K}_{2n-2}$ is the empty graph on $2n-2$ vertices and $(nK_2)^c$ is the complement of a perfect matching on $2n$ vertices. Using this decomposition, we determine the degree distribution, showing that the graph is regular only when $n = 2$, and compute fundamental parameters: diameter 2, girth 3 (for $n\ge3$), clique number $n + 1$ and independence number $2n-2$. We analyze the spectrum via equitable partitions, providing a complete description of the adjacency eigenvalues and their multiplicities. This work contributes to the growing literature on algebraically defined graphs by providing one of the few complete spectral characterizations for a non-trivial family of non-abelian groups. The paper concludes with explicit examples and a comparison with dihedral groups. Received: December 16, 2025Revised: January 31, 2026Accepted: February 9, 2026
Zitieren
APA
Assiry, A. (2026). THE NON-COMMUTING GRAPH OF THE DICYCLIC GROUP $\text{Dic}_n$. Far East Journal of Mathematical Sciences (FJMS), 143(4), 1195-1209. https://doi.org/10.17654/0972087126069
Vancouver
Assiry A. THE NON-COMMUTING GRAPH OF THE DICYCLIC GROUP $\text{Dic}_n$. Far East Journal of Mathematical Sciences (FJMS). 2026;143(4):1195-1209. doi:10.17654/0972087126069
BibTeX
@article{Assiry2026,
author = {Assiry, Abdullah},
title = {THE NON-COMMUTING GRAPH OF THE DICYCLIC GROUP $\textDic_n$},
journal = {Far East Journal of Mathematical Sciences (FJMS)},
year = {2026},
volume = {143},
number = {4},
pages = {1195--1209},
doi = {10.17654/0972087126069}
}
EUVIMED