Home
Login.
Artikelilmiahs
3779
Update
SEPTIANA ASTUTI ISTIKHAROH
NIM
Judul Artikel
MATRIKS LAPLACE DARI GRAF HASIL KALI KARTESIAN DENGAN MENGGUNAKAN HASIL KALI KRONECKER
Abstrak (Bhs. Indonesia)
Graf G didefinisikan sebagai himpunan pasangan terurut (V, E) dengan V(G) adalah himpunan tak kosong yang anggotanya disebut dengan titik dan E(G) adalah himpunan sisi yang mungkin kosong yang menghubungkan sepasang titik pada graf. Salah satu operasi pada graf adalah hasil kali kartesian. Matriks Laplace dari graf hasil kali kartesian dapat diperoleh dengan dua cara yaitu dari definisi matriks Laplace dengan menggunakan matriks ketetanggaan dan dengan menggunakan hasil kali kronecker yaitu menjumlahkan hasil kali kronecker matriks Laplace dari masing-masing graf dengan matriks identitas dari graf lainnya.
Abtrak (Bhs. Inggris)
A graph G is defined as an ordered set of pairs (V, E), with V(G) is a non-empty set of elements, called vertices, and E(G) is a set of edges which connecting a pair of vertices. Either operation on graph is the cartesian product. Laplace matrix from cartesian product of graph can be obtained in two ways: from the definition of the Laplace matrix with adjacent matrix, and with kronecker product of matrix, that is sum of the Kronecker product of Laplace matrix of each graph with the identity matrix of another graph.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save