Common Neighborhood Energy of Commuting Graphs of Finite Groups

Nath, Rajat Kanti, Fasfous, Walaa Nabil Taha, Das, Kinkar Chandra and Shang, Yilun (2021) Common Neighborhood Energy of Commuting Graphs of Finite Groups. Symmetry, 13 (9). p. 1651. ISSN 2073-8994

Preview

Text symmetry-13-01651.pdf - Published Version Available under License Creative Commons Attribution 4.0. Download (295kB) | Preview

Abstract

The commuting graph of a finite non-abelian group G with center Z(G), denoted by Γc(G), is a simple undirected graph whose vertex set is G∖Z(G), and two distinct vertices x and y are adjacent if and only if xy=yx. Alwardi et al. (Bulletin, 2011, 36, 49-59) defined the common neighborhood matrix CN(G) and the common neighborhood energy Ecn(G) of a simple graph G. A graph G is called CN-hyperenergetic if Ecn(G)>Ecn(Kn), where n=|V(G)| and Kn denotes the complete graph on n vertices. Two graphs G and H with equal number of vertices are called CN-equienergetic if Ecn(G)=Ecn(H). In this paper we compute the common neighborhood energy of Γc(G) for several classes of finite non-abelian groups, including the class of groups such that the central quotient is isomorphic to group of symmetries of a regular polygon, and conclude that these graphs are not CN-hyperenergetic. We shall also obtain some pairs of finite non-abelian groups such that their commuting graphs are CN-equienergetic.

Actions (login required)

View Item

Downloads