Batas atas terkecil nilai eigen matriks antiadjacency dari graf simetrik = The smallest upper bound of eigenvalue of antiadjacency matrix of symmetric graph
Noni Selvia;
Kiki Ariyanti Sugeng, supervisor; Suarsih Utama, supervisor; Djati Kerami, examiner; Hendri Murfi, examiner
(Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2015)
|
Matriks antiadjacency merupakan salah satu cara untuk merepresentasikan suatu graf berarah. Misalkan adalah sebuah graf berarah dengan ( ). Matriks adjacency dari graf berarah adalah matriks ( ) berukuran , dengan = 1 jika terdapat busur berarah dari ke dengan dan lainnya akan bernilai 0. Matriks disebut sebagai matriks antiadjacency dari graf berarah dengan adalah matriks berukuran yang semua entrinya adalah 1. Pada tesis ini, dibahas batas atas terkecil nilai eigen dari suatu graf berarah simetrik. Selain itu, diberikan batas atas terkecil nilai eigen dari beberapa kelas graf berarah simetrik. Antiadjacency matrix is one of the ways to represent a directed graph. Let G be a directed graph with ( ) . The adjacency matrix of G is a matrix ( ) of order , with if there is an edge from to, for, otherwise will equals 0. The matrix is called the antiadjacency matrix of G, with is a matrix of order with all entries equal to 1. In this thesis, it will be shown the smallest upper bound of eigenvalues of symmetric graph. Moreover, it will be given the smallest upper bound of eigenvalues for several types of symmetric graphs. |
T44083-Noni Selvia.pdf :: Unduh
|
No. Panggil : | T44083 |
Entri utama-Nama orang : | |
Entri tambahan-Nama orang : | |
Subjek : | |
Penerbitan : | Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2015 |
Program Studi : |
Bahasa : | ind |
Sumber Pengatalogan : | |
Tipe Konten : | text |
Tipe Media : | unmediated ; computer |
Tipe Carrier : | volume ; online resource |
Deskripsi Fisik : | xii, 47 pages : illustration ; 28 cm + appendix |
Naskah Ringkas : | |
Lembaga Pemilik : | Universitas Indonesia |
Lokasi : | Perpustakaan UI, Lantai 3 |
No. Panggil | No. Barkod | Ketersediaan |
---|---|---|
T44083 | 15-21-46164884 | TERSEDIA |
Ulasan: |
Tidak ada ulasan pada koleksi ini: 20414897 |