Spektrum Signless-Laplace dan Spektrum Detour Graf Konjugasi dari Grup Dihedral

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

[img]
Preview
Text (full text)
3674.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview
Full text available at: http://journal.uinsgd.ac.id/index.php/kubik/articl...

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 07:32

Downloads

Downloads per month over past year

Origin of downloads

Actions (login required)

View Item View Item