EconPapers    
Economics at your fingertips  
 

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 ().

 
Page updated 2025-06-01
Handle: RePEc:gam:jmathe:v:13:y:2025:i:11:p:1834-:d:1668680