UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

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)

 Abstrak

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.

 File Digital: 1

Shelf
 S62454-Natasha Thea.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S62454
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Program Studi :
Subjek :
Penerbitan : [Place of publication not identified]: [Publisher not identified], 2016
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
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S62454 14-17-092882923 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20422391
Cover