Hasil Pencarian  ::  Simpan CSV :: Kembali

"Suatu graf G dapat dibedakan menjadi graf berarah dan graf tidak berarah. Suatu graf berarah D memuat himpunan berhingga V dari simpul dan kumpulan pasangan terurut dari simpul yang berbeda. Pasangan (u,v) dengan u,v elemen V, disebut arc atau busur berarah dan biasanya dinotasikan uv. Graf tidak berarah G=(V,E) dimana V adalah himpunan simpul dan himpunan busur E adalah himpunan pasangan tak berurut dari dua simpul yang berbeda di V . Simpul u,v elemen V bertetangga jika {u,v} elemen E . Sehingga graf tak berarah juga dapat dipandang sebagai graf berarah dengan setiap busurnya mempunyai dua arah. Matriks antiadjacency dari graf berarah G dengan V(G)={v_1,v_2,v_3, ... , v_n}adalah matriks A dengan indeks V(G) dimana =(a_ij)_nxn , a_ij=1 untuk i tidak sama dengan j jika terdapat busur dari v_i ke v_j, a_ij=0 untuk yang lainnya. Matriks B=J-A disebut sebagai matriks antiadjacency dari suatu graf berarah dimana J adalah matriks dengan semua elemennya adalah 1. Pada tesis ini, dipelajari matriks antiadjacency untuk graf tidak berarah dan spektrum dari beberapa kelas graf tidak berarah, yaitu graf lengkap K_n , graf bipartit lengkap K_m,n, graf bintang S_n, dan graf lingkaran C_n.

---

A graph G can be differentiated as directed and undirected graphs. A directed graph D consists of a finite set V of vertex and a collection of ordered pairs of distinct vertices. Any such pair (u,v) is called an arc or directed edge and denoted by uv . Undirected graph G=(V,E) where V is the vertex set and the edge set E is a set of unordered distinct pairs from V. Vertices u,v element V are adjacent if {u,v} element E. Thus, an undirected graph can also be viewed as a directed graph withevery edge has a two-way direction. Antiadjacency matrix of a directed graph G with V(G)={v_1,v_2,v_3, ... , v_n} is a matrix A which is indexed by V(G) where =(a_ij)_nxn , a_ij=1 if there is an edge from v_i to v_j, a_ij=0 otherwise . The matrix B=J-A will be called antiadjacency matrix of directed graph G where J is a matrix with all its elements are 1 (Bapat, 2010). In this thesis, we study an antiadjacency matrix for undirected graph and find spectrum of some families of undirected graphs, which are complete graphs K_n, complete bipartite graphs K_m,n, star graphs and cycle graphs C_n."

"Suatu graf berarah sederhana , dengan simpul dan busur dapat direpresentasikan dalam bentuk matriks antiadjacency, yaitu matriks , dengan adalah matriks adjacency dari graf berarah sederhana dan adalah matriks yang berukuran , dengan semua entrinya bernilai 1. Pada tesis ini diberikan beberapa sifat nilai eigen matriks antiadjacency dari graf berarah sederhana dan sifat nilai eigen pada beberapa kelas graf berarah sederhana, yaitu graf bipartit lengkap berarah, graf lintasan lengkap berarah, graf lingkaran berarah, graf korona berarah dan graf lengkap berarah.

---

A simple graph , with vertices and edges can be represented as an antiadjacency matrix , where is an adjacency matrix of a simple directed graph and is an matrix, with all of the entries are 1. In this thesis, a study on some properties of the eigenvalues of the antiadjacency matrix of a simple directed graph as well as for some classes of simple directed graphs is carried out. The classes of simple directed graphs being explored are complete bipartite directed graphs, complete path directed graphs, cycle directed graphs, corona directed graphs and complete directed graphs."

"Misalkan adalah suatu graf berarah yang acyclic dengan ( ) * +. Matriks adjacency dari graf berarah adalah matriks [ ] yang berukuran yang didefinisikan dengan, untuk jika terdapat busur berarah dari ke dan untuk selainnya. Matriks disebut sebagai matriks antiadjacency dari graf berarah dengan adalah matriks yang berukuran dengan semua entrinya adalah . Pada tesis ini diberikan sifat-sifat dari polinomial karakteristik matriks antiadjacency dari graf berarah yang acyclic dan gabungan beberapa graf berarah yang acyclic . Selain hal tersebut juga diberikan spektrum matriks antiadjacency dari beberapa kelas graf berarah yang acyclic yaitu graf bipartit lengkap berarah ⃗⃗ dengan , graf bintang berarah keluar ⃗⃗ dengan , graf bintang berarah masuk ⃗⃗ dengan , graf lintasan lengkap berarah ⃗ ⃗⃗⃗ ⃗ dengan , gabungan graf bipartit lengkap berarah ⃗⃗ ⋃ ⃗⃗ dengan , gabungan graf bintang berarah keluar ⋃ ⃗⃗ dengan dan gabungan graf bintang berarah masuk ⋃ ⃗⃗ dengan .

---

Let be an directed acyclic graph with ( ) * +. The adjacency matrix of directed graph is a matrix [ ] of order , such that if there is an edge from to then , otherwise . The matrix will be called antiadjacency matrix of directed graph with is a matrix of order with all entries are . In this thesis is given properties of characteristic polynomial antiadjacency matrix of directed acyclic graph and union of some directed acyclic graphs . In addition, here are also given spectrum of antiadjacency matrix from some classes of directed acyclic graphs that are complete bipartite directed graph ⃗⃗ with , out-star directed graph ⃗⃗ with , in-star directed graph ⃗⃗ with , complete path directed graph ⃗ ⃗⃗⃗ ⃗ with , union of complete bipartite directed graphs ⃗⃗ ⋃ ⃗⃗ with , union of out-star directed graphs ⋃ ⃗⃗ with and union of in-star directed graphs ⋃ ⃗⃗ with ."

"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."

"The smith normal form and left good matrix have been know in matrix theorem.Any matrix over the principal ideal ring has a smith normal form.The smith normal form of a matrix has many applications on various fields such as a solution of Dioparthin linear equation and differential equation system

---

"

"ABSTRAKSebuah graf friendship, baik tak berarah maupun berarah, dapat direpresentasikan dengan sebuah matriks adjacency maupun matriks anti-adjacency Bapat 2010 . Pada tesis ini diberikan polinomial karakteristik dan spektrum matriks adjacency dan anti-adjacency dari graf friendship tak berarah maupun berarah. Graf friendship berarah meliputi graf yang siklik dan asiklik, dengan graf asiklik dibahas untuk dua jenis saja. Beberapa kesimpulan yang menarik didapatkan dari hasil perbandingan polinomial karakteristik dan spektrum dari matriks adjacency dan matriks anti-adjacency.

---

ABSTRACTFriendship graph, both undirected and directed graphs, can be represented by an adjacency matrix or an anti adjacency matrix Bapat 2010 . In this thesis, the characteristic polynomials and spectrums of adjacency and anti adjacency matrices for undirected and directed friendship graphs are presented and discussed. Directed friendship graphs cover both cyclic and acyclic graphs, where acyclic friendship graphs are defined for 2 types only. Some interesting results are obtained from the comparison between those characteristic polynomials and spectrums of adjacency matrices with the ones of anti adjacency matrices."

"Misalkan G= V,E adalah suatu graf dengan V adalah himpunan simpul dan E adalah himpunan busur. Ketetanggaan pada suatu graf dapat direpresentasikan dengan matriks adjacency dan matriks antiadjacency. Sifat determinan matriks adjacency graf tak berarah dan sifat determinan matriks antiadjacency pada graf berarah telah dibahas, akan tetapi sifat determinan matriks antiadjacency pada graf tak berarah belum mendapat perhatian oleh para peneliti. Penelitian ini memberikan sifat determinan matriks antiadjacency pada beberapa graf hasil operasi dua graf seperti gabungan, join, korona dan penambahan satu simpul daun.

---

Let G V,E be a graph with V is a set of vertices and E is a set of edges. Adjacency of vertices in a graph can be represented by adjacency matrix and antiadjacency matrix. Properties of determinant of an adjacency matrix in undirected graphs and properties of determinant of an antiadjacency matrix of directed graphs have been discussed. However, properties of determinant of an antiadjacency matrix of undirected graph have not been explored yet. This undergraduate thesis provides properties of determinant of an antiadjacency matrix of several graph operations such as union, join, corona and adding one leaf vertex. "

"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."