EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

THE NON-COMMUTING GRAPH OF THE DICYCLIC GROUP $\text{Dic}_n$

Abdullah Assiry

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →