Batas batas dari konektivitas aljabar pada graf = Bounds on the algebraic connectivity of graphs
Natasha Thea;
Nora Hariadi, supervisor; Suarsih Utama, supervisor; Kiki Ariyanti, examiner; Arie Wibowo, examiner; Helen Burhan, examiner
([Publisher not identified]
, 2016)
|
|
Suatu graf sederhana dapat direpresentasikan dalam bentuk matriks Laplacian. Nilai eigen kedua terkecil dari matriks Laplacian, didefinisikan sebagai konektivitas aljabar, memiliki peranan dalam menunjukkan keterhubungan dari graf. Dalam tugas akhir ini, pertama-tama dicari batas atas dari jumlah kuadrat derajat pada suatu graf sederhana. Dari hasil yang diperoleh, kemudian ditentukan batas atas dan bawah dari konektivitas aljabar pada graf. Lebih lanjut dibahas pula batas bawah dari konektivitas aljabar pada graf berbobot. A simple graph can be represented by a Laplacian matrix. The second smallest eigenvalue of Laplacian matrix, defined as algebraic connectivity, is used to show the connectivity of graphs. In this skripsi, first we find some upper bounds on the sum of the squares of the degrees in a simple graph. Using these results, we obtain some upper and lower bounds on the algebraic connectivity of graph. In addition, a lower bound on the algebraic connectivity of a weighted graph is also presented. |
 S62454-Natasha Thea.pdf :: Unduh
|
| No. Panggil : | S62454 |
| Entri utama-Nama orang : | |
| Entri tambahan-Nama orang : | |
| Subjek : | |
| Penerbitan : | [Place of publication not identified]: [Publisher not identified], 2016 |
| Program Studi : |
| Bahasa : | ind |
| Sumber Pengatalogan : | LibUI ind rda |
| Tipe Konten : | text |
| Tipe Media : | unmediated ; computer |
| Tipe Carrier : | volume ; online resource |
| Deskripsi Fisik : | Xi, 59 pages : illustration ; 30 cm |
| Naskah Ringkas : | |
| Lembaga Pemilik : | Universitas Indonesia |
| Lokasi : | Perpustakaan UI, Lantai 3 |
| No. Panggil | No. Barkod | Ketersediaan |
|---|---|---|
| S62454 | 14-17-092882923 | TERSEDIA |
| Ulasan: |
| Tidak ada ulasan pada koleksi ini: 20422391 |
