Malaysian Journal of Mathematical Sciences · 2023 · 13 citations · 12 references
Natural SciencesMathematicsCombinatoricsComputational GeometryRepresentation TheoryGraph TheoryGroup TheoryAdjacency MatricesEigenvaluesNode DegreePermutation Graphs
The neighbors degree sum (NDS) energy of a graph is determined by the sum of its absolute eigenvalues from its corresponding neighbors degree sum matrix. The non-diagonal entries of NDS−matrix are the summation of the degree of two adjacent vertices, or it is zero for non-adjacent vertices, whereas for the diagonal entries are the negative of the square of vertex degree. This study presents the formulas of neighbors degree sum energies of commuting and non-commuting graphs for dihedral groups of order 2n, D2n, for two cases−odd and even n. The results in this paper comply with the well known fact that energy of a graph is neither an odd integer nor a square root of an odd integer.
12
Non-commuting graph of a group
Aliréza Abdollahi, Saieed Akbari, Hamid Reza Maimani · Journal of Algebra · 2006 · 332 citations
Richard Brauer, Kenneth Arthur Fowler · Annals of Mathematics · 1955 · 226 citations
The connectivity of commuting graphs
D. Bundy · Journal of Combinatorial Theory Series A · 2005 · 50 citations
Spectrum of commuting graphs of some classes of finite groups
Rajat Kanti Nath, Jutirekha Dutta · MATEMATIKA · 2017 · 29 citations · Full text