Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Suatu graf berarah dapat direpresentasikan dalam sebuah matriks antiadjacency. Jika # merupakan matriks antiadjacency dari suatu graf berarah $ maka %&'()* - # $ ) merupakan polinomial karakteristiknya. Pada skripsi ini dibahas mengenai sifat polinomial karakteristik matriks antiadjacency dari graf -. dengan penambahan dua tali busur. Salah satu sifat yang diperoleh adalah nilai dari koefisien ke ? /, yaitu yang didapat dengan mencari determinan dari matriks antiadjacency. Penambahan dua tali busur menjadikan graf -. memiliki karakteristik yang berbeda-beda sehingga determinan dari matriks antiadjacencynya pun berbeda. Oleh karena itu, dalam skripsi ini graf -. dengan penambahan dua tali busur dibagi menjadi empat bentuk dan penjelasan mengenai determinan dari matriks antiadjacency dari graf -. dengan penambahan dua tali busur dibagi sesuai dengan bentuk ? bentuk tersebut. Sifat lainnya adalah korelasi antara koefisien polinomial karakteristik dengan banyaknya lintasan berarah pada graf. ......A directed graph can be represented by an antiadjacency matrix. If # is an antiadjacency matrix of a directed graph $ then det(λI − R G ) is the characteristic polynomial. This paper will discuss the properties of a characteristic polynomial of an antiadjacency matrix of a dicycle graph -. with two chords. One of the properties acquired is the value of the /th coefficient, which is obtained by finding the determinant of the antiadjacency matrix. The addition of two chords makes the graphs have different characteristics so that the determinant of the antiadjacency matrix will also differ. Therefore, in this paper, graph -. with two chords is divided into four forms and the explanation of the determinant of an antiadjacency matrix of the graph are divided according to the forms. The other property is the correlation between the coefficients of the polynomial characteristic with the directed path of the graphs.

Abstrak :
Sebuah graf roda berarah yang siklik berorder dapat direpresentasikan melalui matriks antidjacency yang dinyatakan dengan dan matriks adjacency yang dinyatakan dengan. Matriks antiadjacency dan adjacency adalah matriks persegi yang entrinya hanya 0 dan 1. Pada matriks adjacency dari suatu graf berarah, entri 1 menyatakan terdapat suatu busur berarah yang menghubungkan simpul ke simpul, sedangkan entri 0 menyatakan tidak ada busur berarah yang menghubungkan simpul ke simpul. Sementara pada matriks antiadjacency, menyatakan hal yang sebaliknya. Secara umum, setiap koefisien pada polinomial karakteristik dari matriks antiadjacency suatu graf berarah terkait dengan lintasan Hamilton, sementara setiap koefisien pada polinomial karakteristik dari matriks adjacency dari suatu graf berarah tidak terkait dengan lintasan Hamilton. Pada penelitian ini dibuktikan bahwa setiap koefisien pada polinomial karakteristik dari matriks maupun matriks memiliki sifat yang sesuai dengan keumuman tersebut. Selain itu matriks antiadjaceny dan adjacency dari graf roda berarah yang siklik, masing-masing memiliki nilai-nilai eigen yang bernilai real dan nilai-nilai eigen yang kompleks. Ternyata juga diperoleh bahwa nilai eigen kompleks sama dengan negatif dari nilai eigen kompleks. ...... A directed cylic wheel graph with order, can be represented by the antiadjacency matrix that denoted by and the adjacency matrix that denoted by. The antiadjacency and the adjacency matrix are square matrices that has entries 0 and 1. In the adjacency matrix of a directed graph, the entry 1 denotes there is an directed edge that connects the vertex to the vertex, while the entry 0 denotes there are no directed edges that connect the vertex to the vertex. While in the antiadjacency matrix, those entries denote the otherwise. In general, every coefficient of characteristic polynomial of antiadjacency matrix of a directed graph has relation with the Hamiltonian path, while every coefficient of characteristic polynomial of adjacency matrix of a directed graph does not. In this research, it is proved that every coefficient of the characteristic polynomial of or has properties that are in accordance with the generality. In addition the antiadjacency and the adjacency matrix of directed cyclic wheel graph, each of them has real and complex eigenvalues. It is also obtained that the complex eigenvalues of equals to the negative of the complex eigenvalues of.

Abstrak :
Pada skripsi ini dibahas mengenai polinomial karakteristik dan nilai eigen matriks antiadjacency graf dumbbell berarah siklik. Matriks antiadjacency dari suatu graf berarah adalah matriks yang entri-entrinya merepresentasikan apakah terdapat sebuah busur berarah yang menghubungkan dua simpul pada graf berarah tersebut atau tidak. Koefisien polinomial karakteristik dari matriks antiadjacency graf dumbbell berarah siklik didapatkan dengan menghitung determinan dari tiap-tiap subgraf terinduksi dari graf dumbbell berarah siklik dan dengan menghitung banyaknya bentuk subgraf terinduksi tertentu dari graf dumbbell berarah siklik. Nilai eigen dari matriks antiadjacency graf dumbbell berarah siklik didapatkan dengan faktorisasi polinomial. Dari hasil penelitian, diperoleh bahwa koefisien dari polinomial karakteristik dan nilai eigen dari matriks antiadjacency graf dumbbell berarah siklik dapat dinyatakan dalam fungsi yang bergantung pada jumlah simpul pada kedua subgraf lingkaran yang dikandung graf dumbbell berarah siklik. ......This undergraduate thesis explains the characteristic polynomial and eigenvalues of the antiadjacency matrix of a directed cyclic dumbbell graph. Antiadjacency matrix of a directed graph is a matrix whose entries represent whether there exist a directed edge connecting two vertices in the directed graph or not. The coefficients of the characteristic polynomial of the antiadjacency matrix of directed cyclic dumbbell graph is obtained by evaluating the determinant of each induced subgraph of the directed cyclic dumbbell graph and by counting the number of certain forms of induced subgraph of the directed cyclic dumbbell graph. The eigenvalues of the antiadjacency matrix of directed cyclic dumbbell graph is obtained by polynomial factorization. The result obtained show that the coefficients of the characteristic polynomial and the eigenvalues of antiadjacency matrix of directed cyclic dumbbell graph can be expressed as a function that is dependent to the number of vertices of the cycle subgraphs of directed cyclic dumbbell graph.