digilib@itb.ac.id +62 812 2508 8800

HUBUNGAN ANTARA DIMENSI METRIK DAN SPEKTRUM GRAF

Penulis : Mohammad Farhan [20122015]
Kontributor / Dosen Pembimbing :
  • Prof. Edy Tri Baskoro, M.Sc., Ph.D.
Jenis Koleksi : Tesis
Penerbit : Matematika
Fakultas : Fakultas Matematika dan Ilmu Pengetahuan Alam
Subjek :
Kata Kunci : dimensi metrik, spektrum, nulitas, kelas kembar.
Sumber :
Staf Input/Edit : Dwi Ary Fuziastuti  
File : 1 file
Tanggal Input : 28 Jun 2024

MOHAMMAD FARHAN ABSTRAK
PUBLIC Open In Flip Book Dwi Ary Fuziastuti

Pendekatan aljabar untuk masalah-masalah teori graf telah dipelajari secara luas dengan melihat spektrum dari graf. Di tesis ini, kami menyelidiki beberapa hubungan antara dimensi metrik suatu graf dengan nulitasnya, yaitu multiplisitas nilai eigen 0 dari matriks ketetanggaannya, dan nilai eigen matriks Laplace dan matriks jaraknya. Lebih lanjut, kami juga membahas hubungan antara dimensi metrik suatu graf dan nulitasnya menggunakan kelas kembar.

Artikel Terkait