Polinomial karakteristik matriks antiadjacency dari out-tree = Characteristic polynomial of antiadjacency matrix of out tree / Endang Retno Nugroho Rahayu
Endang Retno Nugroho Rahayu;
Kiki Ariyanti Sugeng, supervisor; Nora Hariadi, supervisor; Kiki Ariyanti, examiner; Hendri Murfi, examiner; Djati Kerami, examiner
([Publisher not identified]
, 2013)
|
ABSTRAK Teori graf dan aljabar merupakan cabang dari matematika yang berkembang menjadi kajian yang menarik. Penelitian aljabar dalam teori graf merupakan topik dari matematika yang mengkaji graf melalui sifat-sifat aljabar antara lain representasi graf dalam matriks. Lebih tepatnya lagi, teori spektral graf membahas sifat-sifat graf yang berhubungan dengan polinomial karakteristik, nilai eigen dan vektor eigen dari matriks yang merepresentasikan graf tersebut. Salah satu cara merepresentasikan graf tersebut adalah dengan menggunakan representasi matriks adjacency. Dalam tesis ini akan ditentukan bentuk umum dari polinomial karakteristik pada kelas graf berarah yaitu kelas graf pohon berarah yang memiliki akar yang disebut out-tree dan menggali informasinya menggunakan representasi matriks antiadjacency. ABSTRACT Graph theory and linier algebra is the branch of mathematics that developed into an interesting study. The studies graph by algebraic research is a topic of mathematics that studies the properties of graphs through algebra, such as, in the matrix graph representation. More in particular, the spectral graph theory studies the properties of the graph associated with the characteristic polynomial, eigenvalues and eigenvectors of the matrix representing the graph. One way is to represent the graph using adjacency matrix representation. This thesis will be determined in the general form of the characteristic polynomial class of directed graph in which class directed graph that has a tree root called out tree and find out the information using the antiadjacency matrix representation. |
T46611-Endang Retno Nugroho Rahayu.pdf :: Unduh
|
No. Panggil : | T46611 |
Entri utama-Nama orang : | |
Entri tambahan-Nama orang : | |
Entri tambahan-Nama badan : | |
Subjek : | |
Penerbitan : | [Place of publication not identified]: [Publisher not identified], 2013 |
Program Studi : |
Bahasa : | ind |
Sumber Pengatalogan : | LibUI ind rda |
Tipe Konten : | text |
Tipe Media : | unmediated ; computer |
Tipe Carrier : | volume ; online resource |
Deskripsi Fisik : | xi, 42 pages : illustration ; 28 cm + appendix |
Naskah Ringkas : | |
Lembaga Pemilik : | Universitas Indonesia |
Lokasi : | Perpustakaan UI, Lantai 3 |
No. Panggil | No. Barkod | Ketersediaan |
---|---|---|
T46611 | 15-18-692723772 | TERSEDIA |
Ulasan: |
Tidak ada ulasan pada koleksi ini: 20445660 |