Hasil Pencarian  ::  Simpan CSV :: Kembali

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

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

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

"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 dan adjacency adalah contoh matriks yang merepresentasikan suatu graf berarah. Entri-entri dari matriks antiadjacency dan adjacency dari suatu graf berarah merepresentasikan ada atau tidaknya busur berarah dari suatu simpul ke simpul lainnya. Pada skripsi ini dibahas mengenai polinomial karakteristik dan nilai eigen matriks antiadjacency dan adjacency graf friendship berarah siklik. Bentuk umum dari koefisien-koefisien polinomial karakteristik dari matriks antiadjacency didapatkan dengan menjumlahkan determinan matriks antiadjacency dari semua subgraf terinduksi baik yang siklik maupun asiklik. Sedangkan bentuk umum dari koefisien-koefisien polinomial karaktersitik dari matriks adjacency didapatkan dengan menjumlahkan nilai determinan matriks adjacency subgraf terinduksi yang siklik saja. Nilai eigen dari matriks antiadjacency dan adjacency dapat berupa bilangan riil dan bilangan kompleks. Nilai eigen diperoleh dengan metode faktorisasi dan subtitusi. Dari hasil penelitian diperoleh bahwa koefisien polinomial karakteristik dan nilai eigen dari matriks antiadjacency dan adjacency dapat dinyatakan dalam fungsi yang bergantung pada jumlah segitiga pada graf friendship berarah siklik.

---

ABSTRACTAntiadjacency and adjacency matrices are examples of matrices that represent a directed graph. The entries of the antiadjacency and adjacency matrices of a directed graph represent the presence or absence of directed arcs from one vertex to the others. This undergraduate thesis discusses the polynomial characteristics and eigenvalues of antiadjacency and adjacency matrices of directed cyclic friendship graphs. The general form of the coefficients of the characteristic polynomial of the antiadjacency matrix is obtained by adding the determinant of antiadjacency matrix of all the induced subgraphs, cyclic or acyclic. While the general form of the coefficients of the characteristic polynomial of the adjacency matrix is obtained by adding the determinant of adjacency matrix of the cyclic induced subgraphs. The eigenvalues of the antiadjacency and adjacency matrices can be real or complex numbers. The eigenvalues are obtained by the factorization and substitution methods. The result obtained shows that the characteristic polynomial coefficients and eigenvalues of the antiadjacency and adjacency matrices depend on the number of triangles in the cyclic directed friendship graph."

"Unknown."

"

Graf berarah G didefinisikan sebagai pasangan terurut dari himpunan (V,E) yang ditulis dengan notasi G=(V,E) dimana V merupakan himpunan berhingga tak kosong yang disebut simpul, dan E adalah himpunan pasangan terurut anggota dari V yang disebut busur. Graf berarah unisiklik adalah graf berarah yang memuat tepat satu subgraf lingkaran. Graf helm berarah unisiklik Hn adalah graf yang diperoleh dari graf roda berarah Wn dengan menambahkan 1 pendant berarah pada tiap simpul lingkaran graf roda. Suatu graf berarah dapat direpresentasikan dalam beberapa bentuk matriks, salah satunya adalah matriks antiketetanggaan. Matriks antiketetanggaan adalah suatu matriks yang setiap entrinya merepresentasikan ada atau tidaknya busur berarah dari suatu simpul kesimpul lainnya. Pada skripsi ini dibahas mengenai polinomial karakteristik dan nilai eigen matriks antiketetanggaan graf helm berarah unisiklik. Bentuk umum dari koefisien-koefisien polinomial karakteristik dari matriks antiketetanggaan diperoleh dengan menjumlahkan nilai-nilai determinan matriks antiketetanggaan dari semua subgraf terinduksi siklik dan asiklik. Nilai-nilai eigen dari matriks antiketetanggaan dari graf helm berarah unisiklik diperoleh dengan mencari akar-akar dari polinomial karakteristik dengan faktorisasi polinomial

---

A directed Graph G is defined as ordered pairs from set (V,E) which is represented by notation G=(V,E) where V is a finite nonempty set of vertices and E is a set of ordered pairs of elements of V called edges.  A directed unicyclic graph is a directed graph that has only one directed cycle subgraph. A directed unicyclic helm graph Hn is obtained from a directed wheel graph Wn by adjoining a directed pendant edge at each vertex of the cycle. A directed graph can be represented into  several matrix representations, one of them is the antiadjacency matrix. The antiadjacency matrix is a matrix in which the entries represent whether there is a directed edge from one vertex to another. This paper discusses the characteristic polynomial and eigenvalues of the antiadjacency matrix of the unicyclic helm graph. The general form of the coefficients of the characteristic polynomial that obtained by adding all of the determinants of antiadjacency matrix from each induced acyclic and cyclic subgraphs. The eigenvalues of the antiadjacency matrix of the directed unicyclic helm graph obtained by factorization its characteristic polynomial.

"

"Graf berarah adalah pasangan himpunan simpul yang tak kosong dan himpunan busur berarah yang merupakan himpunan pasangan terurut dari dua simpul. Graf berarah siklik adalah graf yang setidaknya memiliki satu subgraf lingkaran berarah siklik, yaitu graf lingkaran berarah yang busur berarahnya melewati setiap simpul masing-masing satu kali, kecuali simpul awal dan simpul akhir. Graf kecebong berarah unisiklik adalah graf yang dibentuk dengan menyambungkan salah satu simpul dari graf lingkaran dengan simpul pada ujung dari graf lintasan untuk bilangan asli m ≥ 3 dan n ≥ 1. Graf kecebong berarah unisiklik yang dibahas pada penelitian ini adalah graf kecebong yang seluruh simpul pada bagian lingkarannya masing-masing memiliki satu tetangga masuk dan satu tetangga ke luar, serta arah pada bagian lintasannya keluar dari salah satu simpul pada bagian lingkaran menuju ke ujung ekor. Matriks antiketetanggaan adalah salah satu representasi graf berarah berdasarkan ada atau tidaknya hubungan satu simpul dengan simpul lainnya. Pada penelitian ini, dicari bentuk umum koefisien-koefisien polinomial karakteristik dan nilai-nilai eigen matriks antiketetanggaan dari graf kecebong berarah unisiklik. Untuk mencari bentuk umum polinomial karakteristik matriks antiketetanggaan dari graf kecebong berarah unisiklik, dilakukan pencarian pola polinomial karakteristik berdasarkan banyak simpul atau banyak busurnya, pengelompokkan tipe-tipe subgraf terinduksi menjadi asiklik dan siklik, serta pembuktian dengan teorema-teorema terkait. Sementara itu, untuk mencari bentuk umum nilai eigen matriks antiketetanggaan dari graf kecebong berarah unisiklik dilakukan pemfaktoran polinomial dengan metode Horner dan mencari akar bilangan kompleks. Koefisien-koefisien polinomial karakteristik matriks antiketetanggaan dari graf kecebong berarah unisiklik memiliki tiga nilai yang berbeda dan nilai-nilai eigen matriks antiketetanggaan dari graf kecebong berarah unisiklik dibagi menjadi kasus ganjil dan kasus genap.

---

A directed graph is a pair of nonempty finite set of vertices and set of directed edges which is set of ordered pairs of two vertices. A directed cyclic graph is a directed graph that has at least one directed cycle graph, that is a directed cycle graph with the direction passes through each vertex once, except at the end vertex. The directed unicyclic tadpole graph is the graph created by concatenating one of vertex of cycle graph with end vertex of path graph for integers m ≥ 3 and n ≥ 1. The directed unicyclic tadpole graph discuss in this research is a tadpole graph which is all vertices in the cycle have each one in-neighbour and one out-neighbour, and the path subgraph has direction from the vertex in the cycle subgraph to end of tail. Antiadjacency matrix is one of directed graph representation based on whether or not there is a relation between one vertex with the others. In this research, the general form of coefficients of characteristic polynomial and eigenvalues of the antiadjacency matrix of the directed unicyclic tadpole graph are proved. To find the general form of coefficients of the characteristics polynomial of antiadjacency matrix of the directed unicyclic tadpole graph, by forming patterns of coefficients of characteristic polynomial based on amount of vertices or edges, grouping of types of induced subgraphs into acyclic and cyclic, and verify with related theorems. Meanwhile, to find the general form of eigenvalues of antiadjacency matrix of directed unicyclic tadpole graph, by factorization its characteristic polynomial using Horner method and root of complex number method. The coefficients of the characteristic polynomial of directed unicyclic tadpole graph consist of three distinct values and the eigenvalues of directed unicyclic tadpole graph are divided into odd case and even case."

"Graf Cayley dari grup Γ dengan himpunan penghubung S ⊆ Γ, dinyatakan sebagai Cay(Γ, S), adalah graf dengan himpunan simpul elemen-elemen Γ dan himpunan busur yang berisi busur xy yang memenuhi x · y −1 ∈ S untuk setiap x, y ∈ S. Matriks antiketetanggaan adalah salah satu cara representasi graf. Pada penelitian ini, diselidiki nilai eigen matriks antiketetanggaan graf Cay(Zn, S), dengan S ⊆ Zn − {0}. Untuk meneliti sifat nilai eigen matriks antiketetanggaan Cay(Zn, S), digunakan sifat nilai eigen matriks sirkulan. Dari bentuk umum nilai eigen matriks sirkulan, diturunkan sifat-sifat nilai eigen matriks antiketetangggaan Cay(Zn, S), dengan berbagai variasi himpunan S. Selain itu, diselidiki relasi nilai eigen matriks antiketetanggaan Cay(Zn, S) dengan matriks representasi graf Cayley Zn lainnya

---

Cayley graph of group Γ with a connection set S ⊆ Γ, denoted by Cay(Γ, S), is a graph with Γ as vertex set and arcs set consisting of xy for all x, y ∈ Γ such that x · y −1 ∈ S . Antiadjacency matrix is one way of representing a graph. In this research, we investigate the properties of the eigenvalues of antiadjacency matrix of graph Cay(Zn, S). To find the eigenvalues of antiadjacency matrix of Cay(Zn, S), we use the properties of eigenvalues of circulant matrices. From this, the properties of eigenvalues of antiadjacency matrix of Cay(Zn, S), with arbitrary S, is derived. The relation between eigenvalues of antiadjacency matrix of Cay(Zn, S) and other matrix representations of Cayley graph of Zn is also explained."