Home
Login.
Artikelilmiahs
6827
Update
DEWI YULINAWATI
NIM
Judul Artikel
ALGEBRAIC CONNECTIVITY DARI GRAF LENGKAP Kn DAN GRAF 2Kn
Abstrak (Bhs. Indonesia)
Matriks Laplace pada suatu graf adalah pengurangan matriks diagonal dengan matriks ketetanggaan. Nilai eigen terkecil kedua dari matriks Laplace graf G berdasarkan urutannya disebut algebraic connectivity. Skripsi ini mengkaji algebraic connectivity pada graf lengkap Kn dan 2Kn (2-copy graf Kn). Dari hasil penelitian diperoleh bahwa algebraic connectivity dari graf lengkap Kn adalah n, sedangkan algebraic connectivity dari graf 2-copy graf Kn adalah nol.
Abtrak (Bhs. Inggris)
Laplace matrix on a graph is a diagonal matrix reduction with adjacency matrix. Second smallest eigenvalues of the Laplace matrix based on the sequence graph G is called algebraic connectivity. This thesis examines algebraic connectivity on the complete graph Kn and 2Kn (2-copy graph Kn). For the results obtained by the algebraic connectivity of the complete graph Kn is n, while the algebraic connectivity of a graph 2-copy graph Kn is zero.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save