• Tidak ada hasil yang ditemukan

ENERGI DERAJAT MAKSIMAL PADA GRAF TERHUBUNG - Diponegoro University | Institutional Repository (UNDIP-IR)

N/A
N/A
Info
Unduh - Bebas
Protected

Academic year: 2017

Membagikan "ENERGI DERAJAT MAKSIMAL PADA GRAF TERHUBUNG - Diponegoro University | Institutional Repository (UNDIP-IR)"

Copied!
2
0
0

Memuat.... (Lihat teks lengkap sekarang)

Unduh sekarang ( 2 Halaman )

Teks penuh

(1)

vi

ABSTRAK

Graf adalah pasangan himpunan , dengan adalah himpunan titik dan adalah himpunan sisi . Graf dapat direpresentasikan ke dalam matriks derajat maksimal. Dari matriks derajat maksimal diperoleh polinomial karakteristik

dengan koefisien merupakan trace ,

merupakan penjumlahan dari determinan submatriks order 2, merupakan penjumlahan dari determinan submatriks order 3. Energi derajat maksimal graf adalah penjumlahan dari harga mutlak nilai eigen derajat maksimal. Energi derajat maksimal graf star , graf sikel , graf path , dan graf regular bernilai kurang dari energi derajat maksimal graf komplit . Energi derajat maksimal berupa bilangan rasional dengan bilangan rasional tersebut adalah bilangan bulat genap.

(2)

vii

ABSTRACT

Graph is a pairs of set , with is set of vertices , and is set of edges . Graph can be representated in maximum degree matrix . From maximum degree matrix obtained characteristic polynomial

with coefficients is trace , is the sum of the determinant

submatrix order 2, is the sum of the determinant submatrix order 3. The sum of the absolute values of its maximum degree eigenvalues graph is maximum degree energy graph . The maximum degree energy of graph star , graph sikel , graph path , and graph - regular are less than the maximum degree energy of graph complete . The maximum degree energy of graph is rational, then it must be an even integer.

Referensi

Unduh sekarang ( PDF - 2 Halaman - 93.57 KB )

Dokumen terkait

RENTANG MINIMUM PELABELAN L(2,1) UNTUK GRAF MIDDLE - Diponegoro University | Institutional Repository (UNDIP-IR)

Pada tugas akhir ini dibahas rentang minimum pelabelan � 2,1 pada graf middle dari graf path, graf sikel, graf bintang, graf friendship dan

RENTANG MINIMUM PELABELAN L(2,1) UNTUK GRAF MIDDLE - Diponegoro University | Institutional Repository (UNDIP-IR)

Bab III Pembahasan, pada bab ini berisi tentang rentang minimum pada pelabelan (2,1) dari graf middle diantaranya pada graf path, graf sikel, graf bintang, graf friendship, graf

PELABELAN GRACEFUL SIS BERARAH PADA GRAF YANG MENGHUBUNGKAN GRAF SIKEL DAN GRAF STAR - Diponegoro University | Institutional Repository (UNDIP-IR)

Kajian terdahulu mengenai pelabelan graceful telah dibahas pada skripsi yang berjudul pelabelan graceful dan graceful ganjil pada path , sikel dan gabungan graf sikel dan

PELABELAN GRACEFUL SIS BERARAH PADA GRAF YANG MENGHUBUNGKAN GRAF SIKEL DAN GRAF STAR - Diponegoro University | Institutional Repository (UNDIP-IR)

Pada tugas akhir ini akan dibahas tentang pelabelan graceful sisi berarah pada graf yang menghubungkan graf sikel dan graf star.. Kata kunci : pelabelan graf, graceful sisi

PELABELAN FELICITOUS PADA BEBERAPA GRAF HASIL OPERASI DENGAN GRAF SIKEL - Diponegoro University | Institutional Repository (UNDIP-IR)

Pada tugas akhir ini, penulis mengkaji tentang pelabelan felicitous pada beberapa graf yaitu graf sikel, graf star , graf crown , graf hasil operasi

PELABELAN PRODUCT CORDIAL PADA GRAF DUPLIKASI, GRAF SPLIT DAN GRAF TOTAL - Diponegoro University | Institutional Repository (UNDIP-IR)

Pada tugas akhir ini dikaji pelabelan product cordial pada graf duplikasi sebarang titik oleh sisi dalam sikel dan path , dan duplikasi sebarang sisi oleh titik

GRAF RATA-RATA - Diponegoro University | Institutional Repository (UNDIP-IR)

Selanjutnya penulis akan menjabarkan mengenai graf yang dapat menggunakan pelabelan rata- rata dan beberapa graf dari hasil operasi graf path P n dan graf sikel C n

Energi Derajat Maksimal Pada Graf Terhubung

Tambahkan titik- titik terpencil pada graf untuk mendapatkan himpunan partisi yang berukuran sama dan tambahkan setiap baris dan kolom dengan nol untuk matriks derajat