Characteristic Polynomial of Power Graph for Dihedral Groups Using Degree-Based Matrices

Authors : Mamika Ujianita Romdhini; Ashraf Al-Quran; Athirah Nawawi; Faisal Al-Sharqi
article cite 1 Year 2024
source: Malaysian Journal of Fundamental and Applied Sciences
Abstract

A fundamental feature of spectral graph theory is the correspondence between matrix and graph. As a result of this relation, the characteristic polynomial of the graph can be formulated. This research focuses on the power graph of dihedral groups using degree-based matrices. Throughout this paper, we formulate the characteristic polynomial of the power graph of dihedral groups based on seven types of graph matrices which include the maximum degree, the minimum degree, the greatest common divisor degree, the first Zagreb, the second Zagreb, the misbalance degree, and the Nirmala matrices.


Concepts :
Matrix Theory and Algorithms
Graph theory and applications
graph theory and CDMA systems
article cite 1 Year 2024 source Malaysian Journal of Fundamental and Applied Sciences
Citations by Year
YearCount
2024 1