700 Entri Tambahan Nama Orang | Nabila Laili Halimah, author; Peter John, supervisor; Silaban, Denny Riama, examiner; Rahmi Rusin, examiner |
001 Hak Akses (open/membership) | membership |
336 Content Type | text (rdacontent) |
264b Nama Penerbit | Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia |
710 Entri Tambahan Badan Korporasi | Universitas Indonesia. Fakultas Matematika dan Ilmu Pengetahuan Alam |
504 Catatan Bibliografi | page 42 |
049 No. Barkod | 14-25-77280985 |
852 Lokasi | Perpustakaan UI |
338 Carrier Type | online resource (rdacarrier) |
590 Cat. Sumber Pengadaan Koleksi | |
903 Stock Opname | |
534 Catatan Versi Asli | |
Tahun Buka Akses | 2024 |
053 No. Induk | 14-25-77280985 |
653 Kata Kunci | regular graph; spectrum; adjacency matrix; laplacian matrix |
040 Sumber Pengatalogan | LibUI ind rda |
245 Judul Utama | Beberapa Sifat Spektrum Matriks Ketetanggaan dan Matriks Laplacian dari Graf Teratur = Some Properties of Adjacency and Laplacian Matrix's Spectrum of Regular Graphs |
650 Subyek Topik | Laplacian matrices |
264c Tahun Terbit | 2024 |
850 Lembaga Pemilik | Universitas Indonesia |
520 Ringkasan/Abstrak/Intisari | Sebuah graf dengan simpul dapat direpresentasikan sebagai matriks simetris berukuran nxn seperti matriks ketetanggaan dan laplacian. Matriks simetris dijamin oleh teorema spektral, memiliki nilai eigen lengkap (ruang eigen setara dengan R^n). Hal ini memberikan kemungkinan untuk menelaah sifat graf dengan menggunakan nilai eigen dan vektor eigen matriks ketetanggaan dan laplacian. Himpunan nilai eigen beserta multiplisitasnya disebut sebagai spektrum. Pada skripsi ini dibahas tentang sifat dari spektrum matriks ketetanggaan dari graf teratur yang diasosiasikan pada nilai eigen terbesarnya serta sifat dari spektrum matriks laplacian dari graf teratur yang diasosiasikan pada rata-rata nilai eigen. Selanjutnya, juga dibahas keterhubungan antara spektrum matriks laplacian dan ketetanggaan pada graf reguler.
......A graph with vertices can be represented as a symmetric matrix of size nxn, such as an adjacency matrix and Laplacian matrix. Symmetric matrices, guaranteed by the spectral theorem, have a complete eigenvalue (eigenspace equal to R^n). This provides ways to learn graphs using eigenvalues and eigenvectors of their adjacency and laplacian matrices. A spectrum is a set of eigenvalues together with their multiplisities. This thesis discuss the properties of the spectrum of the adjacency matrix of regular graphs associated with their largest eigenvalue, as well as the properties of the spectrum of the Laplacian matrix of regular graphs associated with the average eigenvalue. Subsequently, the interrelation between the spectra of the laplacian and adjacency matrices in regular graphs will be examined. |
904b Pemeriksa Lembar Kerja | Amiarsih Indah Purwiati-Februari 2024 |
090 No. Panggil Setempat | S-pdf |
d-Entri Utama Nama Orang | |
500 Catatan Umum | Dapat diakses di UIANA (lib.ui.ac.id) saja. |
337 Media Type | computer (rdamedia) |
d-Entri Tambahan Nama Orang | |
526 Catatan Informasi Program Studi | Matematika |
100 Entri Utama Nama Orang | Prasetya Nugroho Hutomo, author |
264a Kota Terbit | Depok |
300 Deskripsi Fisik | x, 42 pages : illustration |
904a Pengisi Lembar Kerja | Amiarsih Indah Purwiati-Februari 2024 |
Akses Naskah Ringkas | |
856 Akses dan Lokasi Elektronik | |
502 Catatan Jenis Karya | Skripsi |
041 Kode Bahasa | ind |