RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive

Algebra Discrete Math., 2021 Volume 32, Issue 1, Pages 33–48 (Mi adm805)

This article is cited in 4 papers

RESEARCH ARTICLE

Common neighborhood spectrum of commuting graphs of finite groups

W. N. Fasfousa, R. Sharafdinib, R. K. Natha

a Department of Mathematical Sciences, Tezpur University, Napaam-784028, Sonitpur, Assam, India
b Department of Mathematics, Faculty of Science, Persian Gulf University, Bushehr 75169-13817, Iran

Abstract: The commuting graph of a finite non-abelian group $G$ with center $Z(G)$, denoted by $\Gamma_c(G)$, is a simple undirected graph whose vertex set is $G\setminus Z(G)$, and two distinct vertices $x$ and $y$ are adjacent if and only if $xy = yx$. In this paper, we compute the common neighborhood spectrum of commuting graphs of several classes of finite non-abelian groups and conclude that these graphs are CN-integral.

Keywords: commuting graph, spectrum, integral graph, finite group.

MSC: 20D99, 05C50, 15A18, 05C25

Received: 09.02.2019

Language: English

DOI: 10.12958/adm1332



© Steklov Math. Inst. of RAS, 2024