On distance spectra, energies and Wiener index of non-commuting conjugacy class graphs
Journal of Algebra Combinatorics Discrete Structures and Applications · 22.12.2025 · 13 (1) · 43-73
DOI: 10.13069/jacodesmath.v13i1.370 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Algebra Combinatorics Discrete Structures and Applications, online erschienen am 22.12.2025. Verfasst von Firdous Ee Jannat und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).
Abstract (Originalsprache)
The non-commuting conjugacy class graph (abbreviated as NCCC-graph) of a finite non-abelian group $H$ is a simple undirected graph whose vertex set is the set of conjugacy classes of non-central elements of $H$ and two vertices, $a^H$ and $b^H$ are adjacent if $a'b' \ne b'a'$ for all $a' \in a^H$ and $b' \in b^H$. In this paper, we compute distance spectrum, distance Laplacian spectrum, distance signless Laplacian spectrum along with their respective energies and Wiener index of NCCC-graphs of $H$ when the central quotient of $H$ is isomorphic to $\mathbb{Z}_p \times \mathbb{Z}_p$ (for any prime $p$) or $D_{2n}$ (for any integer $n \geq 3$). As a consequence, we compute various distance spectra, energies and Wiener index of NCCC-graphs of the dihedral group, dicyclic group, semidihedral group along with the groups $U_{(n,m)}$, $U_{6n}$ and $V_{8n}$. Thus we obtain sequences of positive integers that can be realized as Wiener index of NCCC-graphs of certain groups. In particular, we solve Inverse Wiener index Problem for NCCC-graphs of groups when $n$ is a perfect square. We further characterize the above-mentioned groups such that their NCCC-graphs are D-integral, DL-integral and DQ-integral. We also compare various distance energies of NCCC-graphs of the above mentioned groups and characterize those groups subject to the inequalities involving various distance energies. Accepted: 18 August 2025
Zitieren
APA
Jannat, F. E., & Nath, R. K. (2025). On distance spectra, energies and Wiener index of non-commuting conjugacy class graphs. Journal of Algebra Combinatorics Discrete Structures and Applications, 13(1), 43-73. https://doi.org/10.13069/jacodesmath.v13i1.370
Vancouver
Jannat FE, Nath RK. On distance spectra, energies and Wiener index of non-commuting conjugacy class graphs. Journal of Algebra Combinatorics Discrete Structures and Applications. 2025;13(1):43-73. doi:10.13069/jacodesmath.v13i1.370
BibTeX
@article{Jannat2025,
author = {Jannat, Firdous Ee and Nath, Rajat Kanti},
title = {On distance spectra, energies and Wiener index of non-commuting conjugacy class graphs},
journal = {Journal of Algebra Combinatorics Discrete Structures and Applications},
year = {2025},
volume = {13},
number = {1},
pages = {43--73},
doi = {10.13069/jacodesmath.v13i1.370}
}
EUVIMED