Home
Login.
Artikelilmiahs
9203
Update
M. SAEPUL ULUM
NIM
Judul Artikel
Polinom Karakteristik Graf Garis dengan Menggunakan Matriks Signless Lpalace dari Subgraf Terinduksi.
Abstrak (Bhs. Indonesia)
Graf garis dari graf G, dinotasikan dengan L(G) yakni sebuah graf yang himpunan titiknya berkorespondensi satu-satu dengan himpunan sisi pada graf G dan dua buah titik bertetangga di L(G) jika dan hanya jika sisi-sisi yang berkorespondensi mempunyai titik persekutuan di graf G. Jika semua titik pada subgraf memuat sisi-sisi yang bersesuaian dengan sisi aslinya dinamakan subgraf terinduksi. Suatu graf dapat direpresentasikan dalam sebuah matriks signless Lapalce. Pada penelitian ini dibahas mengenai polinom karakteristik graf garis dari matriks signless Laplace pada subgraf terinduksi. Berdasarkan hasil pada pembahasan, matriks signless Laplace pada semua kemungkinan subgraf terinduksi dari suatu graf dapat digunakan untuk menentukan polinom karakteristik dari graf garis.
Abtrak (Bhs. Inggris)
The line graf of a graph G, denoted by L(G) is the graph whose vertex set has one-to-one correspondence to the edge set of G and two vertices in L(G) are adjacent if and only if the corresponding edge have a vertex in common in G.If all vertices on the subgraph contain edges corresponding to a edges of original is called inducced subgraph. A graph can be represented in signless Laplace matrix. This research explains about the characteristic polynomial of line graph in signless Laplace matrix on the induced subgraph. Based on the discussion result, signless Laplace matrix on all possible induced subgraph of a graph can be used to decide the characteristic polynomial of the line graph.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save