Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal d'Cartesian: Jurnal Matematika dan Aplikasi
Yohanes Imanuel Runtunuwu
Sam Ratulangi University
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 Yohanes Imanuel Runtunuwu; Mans L. Mananohas; Chriestie E.J.C. Montolalu
d\'Cartesian: Jurnal Matematika dan Aplikasi Vol. 10 No. 1 (2021): Maret 2021
Publisher : Sam Ratulangi University

Show Abstract | Download Original | Original Source | Check in Google Scholar | 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 Mans L. Mananohas