Spektrum detour graf non commuting dari grup dihedral

INDONESIA:

Matematika merupakan ilmu pengetahuan dasar yang dibutuhkan semua manusia dalam kehidupan sehari-hari baik secara langsung maupun tidak langsung. Salah satu pembahasan dalam matematika yang sering digunakan adalah tentang graf. Salah satu pokok bahasan yang menarik dari graf adalah tentang spektrum. Beberapa penelitian tentang spektrum telah banyak dilakukan. Namun, belum ada yang meneliti tentang spektrum detour graf non commuting dari grup dihedral. Sehingga pada penulisan skripsi ini akan diteliti mengenai spektrum detour graf non commuting dari grup dihedral D_2n.

Metode yang digunakan dalam penulisan skripsi ini adalah kajian pustaka. Dengan menggunakan rujukan beberapa buku dan jurnal. Sedangkan analisis yang dilakukan adalah dengan melihat pola berdasarkan beberapa contoh. Dari pola tersebut, kemudian dicari rumus umumnya yang selanjutnya dinyatakan sebagai lemma dan teorema. Hal tersebut merupakan tujuan dari penelitian ini.

Berdasarkan penelitian ini, diperoleh suatu lemma dan teorema. Lemma yang dihasilkan adalah lintasan terpanjang dari graf non commuting dari grup dehidral D_2n untuk n bilangan asli ganjil, dengan n≥3 adalah : Lintasan terpanjang P_2n = 2n-2
dan lintasan terpanjang dari graf non commuting dari grup dehidral D_2n, untuk n bilangan asli ganjil dengan n≥3 adalah spesDD....
dan spektrum detour graf non commuting dari grup dehidral D_2n, untuk n bilangan asli genap, dengan n≥3 adalah ...

Pada penulisan skripsi ini, penulis hanya memfokuskan pada poko masalah yaitu menentukan spektrum detour graf non commuting dari grup dehidral. Sehingga untuk selanjutnya, dapat dilakukan penelitian sejenis untuk menentukan spektrum detour graf non commuting dari grup yang lain.