Home
Login.
Artikelilmiahs
5907
Update
LEONITA HARDIANSYAH SAPUTRI
NIM
Judul Artikel
POLINOM KARAKTERISTIK MATRIKS SIGNLESS LAPLACE DARI INDUCED SUBGRAPH
Abstrak (Bhs. Indonesia)
Suatu graf mempunyai sub bagian yang dinamakan subgraf. Himpunan titik-titik dan sisi-sisi pada subgraf merupakan himpunan bagian dari himpunan titik-titik dan sisi-sisi pada graf. Selanjutnya, suatu subgraf disebut induced subgraph jika semua titik pada subgraf tersebut memuat sisi-sisi yang bersesuaian dengan sisi pada graf asalnya. Pada suatu graf, matriks signless Laplace adalah penjumlahan dari matriks diagonal dengan matriks ketetanggaan yang entri pada diagonal utamanya berupa derajat titik suatu graf. Polinom karakteristik suatu matriks dapat ditentukan dengan determinan matriks. Pada skripsi ini, polinom karakteristik dari matriks signless Laplace akan dicari dengan menggunakan semua induced subgraphnya
Abtrak (Bhs. Inggris)
A subset of the graph is called the subgraph. The set of vertices and edges in the subgraph is a subset of the set of vertices and edges in a graph. Furthermore, a subgraph is called the induced subgraph if all vertices on the subgraph contain edges corresponding to a edges of original graph. On a graph, the signless Laplace matrix is the sum of a diagonal matrix and adjacency matrix whose entries on the main diagonal is vertices degrees of a graph. Characteristic polynomial of a matrix can be determined by the matrix determinant. In this final project, the characteristic polynomial of the matrix signless Laplace can be found by using all induced subgraph of a graph.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save