Spectrum of the Laplacian matrix of non-commuting graph of dihedral group D2n
Main Authors: | Elvierayani, Rivatul Ridho, Abdussakir, Abdussakir |
---|---|
Format: | Proceeding PeerReviewed Book |
Bahasa: | eng |
Terbitan: |
, 2013
|
Subjects: | |
Online Access: |
http://repository.uin-malang.ac.id/1862/2/1862.pdf http://repository.uin-malang.ac.id/1862/ http://saintek.uin-malang.ac.id/wp-content/uploads/2014/09/Abdus-Sakir_OK.pdf |
Daftar Isi:
- Let G be a graph with vertex set V = {v1,v2,..., vp}, A(G) is adjacency matrix of G and D(G) is diagonal matrix with entry dii = deg(vi), i = 1, 2, ..., p. The Laplacian matrix of G is L(G) = D(G) – A(G). Spectrum of the Laplacian matrix is obtained by finding of eigenvalues of L(G) and their multiplicities. In this paper we study spectrum of the Laplacian matrix of non-commuting graph of dihedral group , and give results about characteristics polyniomial of L(T(D2n)) and its spectrum of the Laplacian matrix. We obtained spectrum of the Laplacian matrix of is SpecL(T(D2n))= [2n-1,n,0;n,n-2,1]