Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal dCartesian: Jurnal Matematika dan Aplikasi
Runtunuwu, Yohanes Imanuel
Unknown Affiliation
Computer Science & IT Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Derajat Laplacian dari Graf Lengkap, Graf Bipartisi Komplit, Graf Matahari dan Graf yang memiliki n-1 Derajat berbeda Runtunuwu, Yohanes Imanuel; Mananohas, Mans L.; Montolalu, Chriestie E.J.C.
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 10, No 1 (2021): Maret 2021
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (616.984 KB) | DOI: 10.35799/dc.10.1.2021.32698

Abstract

Graf didefinisikan sebagai pasangan himpunan , yang dalam hal ini  adalah himpunan simpul-simpul (vertices) dan  adalah himpunan sisi (edges). Perkembangan dari Teori Graf dapat dihubungkan dengan cabang ilmu Matematika yang lain seperti Aljabar yang menarik untuk dibahas. Sebuah graf dapat direpresentasikan ke dalam Matriks Laplacian (pengurangan matriks derajat dan matriks ketetanggaan) yang dapat dihitung nilai eigennya. Tujuan penelitian ini adalah untuk membuktikan pada graf terhubung (connected graph) pertidaksamaan , bilangan  adalah derajat Laplacian terbesar ke- pada matriks Laplacian,  merupakan nilai Eigen terbesar ke-  pada matriks Laplacian dan  merupakan derajat terbesar ke-  dari graf terhubung  sehingga berlaku untuk . Penelitian ini dilakukan menggunakan studi pustaka. Hasil penelitian diketahui bahwa  berlaku untuk  pada batasan graf terhubung.  
Co-Authors Chriestie E.J.C. Montolalu, Chriestie E.J.C. Mans L. Mananohas, Mans L.