Abdussakir, Abdussakir and Khasanah, Rhoul (2018) Spektrum Signless-Laplace dan Spektrum Detour Graf Konjugasi dari Grup Dihedral. Jurnal Kubik, 3 (1). pp. 45-51. ISSN 2338-0896
|
Text (full text)
3674.pdf - Published Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview |
Abstract
Misalkan G graf berhingga yang tidak memuat loop dan sisi rangkap. Matriks keterhubungan titik A(G) dari graf G adalah matriks dengan entri aij = 1 jika vi terhubung langsung dengan vj dan aij = 0 untuk lainnya. Matriks derajat D(G) dari graf G adalah matriks diagonal dengan entri dii merupakan derajat titik vi di G. Matriks signless-Laplace dari graf G adalah L+(G) = D(G) + A(G). Matriks detour DD(G) dari graf G adalah matriks dengan entri ddij merupakan panjang lintasan terpanjang dari vi ke vj. Spektrum dari suatu matriks merupakan matriks yang memuat nilai eigen pada baris pertama dan multiplisitas masing-masing nilai eigen pada baris kedua. Spektrum yang diperoleh dari matriks L+(G) disebut spektrum signless-Laplace sedangkan spektrum yang diperoleh dari matriks DD(G) disebut spektrum detour. Penelitian ini menyajikan rumus untuk menghitung spektrum signless-Laplace graf konjugasi dari grup dihedral D2n untuk n ganjil (n 5) dan spektrum detour graf konjugasi dari grup dihedral D2n untuk �ganjil (n 3) dan �genap (n 6).
Item Type: | Journal Article |
---|---|
Keywords: | spectrum; conjugate graph; signless-Laplacian matrix; detour matrix; dihedral group |
Subjects: | 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010101 Algebra and Number Theory 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010105 Group Theory and Generalisations |
Depositing User: | Abdussakir Abdussakir |
Date Deposited: | 06 Jul 2018 14:32 |
Downloads
Downloads per month over past year
Origin of downloads
Actions (login required)
View Item |