On distance spectra, energies and Wiener index of non-commuting conjugacy class graphs

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.

Authors

Institutions

Publication Details

Journal
Journal of Algebra Combinatorics Discrete Structures and Applications
Published
2025-12-22
DOI
https://doi.org/10.13069/jacodesmath.v13i1.370
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On distance spectra, energies and Wiener index of non-commuting conjugacy class graphs

Firdous Ee Jannat, Rajat Kanti Nath
Journal of Algebra Combinatorics Discrete Structures and Applications
Graph theory and applications
article

On distance spectra, energies and Wiener index of non-commuting conjugacy class graphs

Firdous Ee Jannat, Rajat Kanti Nath
article en

Abstract

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.

Journal of Algebra Combinatorics Discrete Structures and Applications
Tezpur University (IN)
Openalex Percentile: Top 22%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.