Common Neighborhood Energy of the Non-Commuting Graphs and Commuting Graphs Associated with Dihedral and Generalized Quaternion Groups

Hanaa Alashwali () and Anwar Saleh
Additional contact information
Hanaa Alashwali: Department of Mathematics, Faculty of Science, King Abdulaziz University, Jeddah 21589, Saudi Arabia
Anwar Saleh: Department of Mathematics and Statistics, College of Science, University of Jeddah, Jeddah 23218, Saudi Arabia

Mathematics, 2025, vol. 13, issue 11, 1-24

Abstract: This paper explores the common neighborhood energy ( E C N ( Γ ) ) of graphs derived from the dihedral group D 2 n and generalized quaternion group Q 4 n , specifically the non-commuting graph (NCM-graph) and the commuting graph (CM-graph). Studying graphs associated with groups offers a powerful approach to translating algebraic properties into combinatorial structures, enabling the application of graph-theoretic tools to understand group behavior. The common neighborhood energy, defined as the sum of the absolute values of the eigenvalues of the common neighborhood (CN) matrix, i.e., ∑ i = 1 p | ζ i | , where { ζ i } i = 1 p are the CN eigenvalues, provides insights into the structural properties of these graphs. We derive explicit formulas for the CN characteristic polynomials and corresponding CN eigenvalues for both the NCM-graph and CM-graph as functions of n . Consequently, we establish closed-form expressions for the E C N of these graphs, which are parameterized by n . The validity of our theoretical results is confirmed through computational examples. This study contributes to the spectral analysis of algebraic graphs, demonstrating a direct connection between the group-theoretic structure of D 2 n and Q 4 n , as well as the combinatorial energy of their associated graphs, thus furthering the understanding of group properties through spectral graph theory.

Keywords: CN energy; NCM-graph; CM-graph; dihedral groups; generalized quaternion groups (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/11/1834/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/11/1834/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:11:p:1834-:d:1668680

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().