Perpustakaan Digital ITB

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.