Hasil Pencarian  ::  Simpan CSV :: Kembali

"Graf prisma adalah graf yang bersesuaiandengan kerangkabangun ruangprisma. Hanya graf prismaberarahsiklik dengan pola tertentu yang diperhatikandalam penelitian ini. Graf prismaberarahsiklik dinotasikan 𝑌𝑚(𝑚≥3),di mana 𝑚adalah setengah jumlah simpul,dan memiliki 2𝑚 simpul dan3𝑚busur. Sebuah graf dapat direpresentasikanmenggunakansebuah matriks. Ada beberapa jenis matriks yang biasanya digunakan dalam merepresentasikan graf. Diantaranya adalah matriks adjacency, anti-adjacency, dan Laplacianyang dibahas dalam penelitian ini. Polinomial karakteristik dari matriks adjacency, matriks anti-adjacency, dan matriks Laplaciandari graf prisma berarah siklik 𝑌𝑚diperoleh beserta nilai-nilaieigen real dan kompleksnya. Metode yang digunakan untuk membuktikan hasil-hasil penelitian iniadalah operasi baris matriks dan faktorisasi. Adapununtukpolinomial karakteristik dari matriks anti-adjacency𝑌𝑚, hasilnya dibuktikan dengan mengamati subgraf terinduksi siklik dan asiklik dari 𝑌𝑚berdasarkan sebuah teorema yang ditemukan dalam penelitian sebelumnya.

---

A prism graph is a graph which corresponds to the skeleton of a prism. Only directed cyclic prism graphs with certain pattern are considered in this research. The directed cyclic prism graph is denoted 𝑌𝑚(m≥3),where 𝑚is half the number of vertices,and has 2𝑚vertices and 3𝑚edges.Agraph can be represented by usinga matrix. There are several types of matrices that are usually used in representing a graph. Among them aretheadjacency, anti-adjacency, and Laplacianmatriceswhich are discussedinthis research. The characteristic polynomialsof theadjacency matrix,theanti-adjacency matrix, and the Laplacian matrix of directed cyclic prism graph 𝑌𝑚are obtainedas well as their real and complex eigenvalues. The methods used toprovethe results are matrix row operations and factorizations.As for the characteristic polynomial of the anti-adjacency matrix of 𝑌𝑚, the results are proved byobserving the both cyclic and acyclic induced subgraphs of 𝑌𝑚according to a theorem invented in a previous research"

"Sebuah graf dengan simpul dapat direpresentasikan sebagai matriks simetris berukuran nxn seperti matriks ketetanggaan dan laplacian. Matriks simetris dijamin oleh teorema spektral, memiliki nilai eigen lengkap (ruang eigen setara dengan R^n). Hal ini memberikan kemungkinan untuk menelaah sifat graf dengan menggunakan nilai eigen dan vektor eigen matriks ketetanggaan dan laplacian. Himpunan nilai eigen beserta multiplisitasnya disebut sebagai spektrum. Pada skripsi ini dibahas tentang sifat dari spektrum matriks ketetanggaan dari graf teratur yang diasosiasikan pada nilai eigen terbesarnya serta sifat dari spektrum matriks laplacian dari graf teratur yang diasosiasikan pada rata-rata nilai eigen. Selanjutnya, juga dibahas keterhubungan antara spektrum matriks laplacian dan ketetanggaan pada graf reguler.

---

A graph with vertices can be represented as a symmetric matrix of size nxn, such as an adjacency matrix and Laplacian matrix. Symmetric matrices, guaranteed by the spectral theorem, have a complete eigenvalue (eigenspace equal to R^n). This provides ways to learn graphs using eigenvalues and eigenvectors of their adjacency and laplacian matrices. A spectrum is a set of eigenvalues together with their multiplisities. This thesis discuss the properties of the spectrum of the adjacency matrix of regular graphs associated with their largest eigenvalue, as well as the properties of the spectrum of the Laplacian matrix of regular graphs associated with the average eigenvalue. Subsequently, the interrelation between the spectra of the laplacian and adjacency matrices in regular graphs will be examined."

"ABSTRACTPelabelan graf merupakan salah satu topik yang menarik dalam teori graf. Adabeberapa cara untuk melabeli sebuah graf, dan salah satunya yaitu pelabelan graceful.Misalkan G(V,E) adalah sebuah graf. Pemetaan injektif f : V → {0,1,...,|E|}disebut graceful jika label dari busurnya w(uv) = | f(u) − f(v)| semuanya memilikinilai yang berbeda untuk setiap busur uv. Ada sebuah konjektur terkenal yangbelum terbukti dalam pelabelan graceful. Konjektur tersebut mengatakan bahwasemua graf pohon adalah graceful. Untuk membuktikan konjektur ini, maka harusditunjukan bahwa setiap graf pohon adalah graceful. Terdapat banyak paper penelitianyang membahas tentang pelabelan graceful untuk kelas-kelas graf pohon yangberstruktur tinggi atau kelas-kelas graf pohon yang bersyarat. Banyak kelas graf pohonpun telah dibuktikan adalah graceful dan salah satunya adalah graf Supercaterpillar.Adapun penelitian sebelumnya telah membuktikan bahwa graf Supercaterpillaryang memenuhi syarat tertentu adalah graceful. Dalam tesis ini, konsep darigraf Supercaterpillar diperumum dan ditunjukkan sub-kelas dari graf Supercaterpillaryang belum dibahas pada penelitian sebelumnya juga merupakan graceful.

---

ABSTRACTGraph labeling is one of the interesting topic in graph theory. There are manyway to labeling a graph, and one of them is graceful labeling. Let G(V,E) is agraph. The injective mapping f : V → {0,1,...,|E|} is called graceful if the weightof edge w(uv) = | f(u) − f(v)| are all defferent for every edge uv. There is a famousconjecture in graceful labeling. It said that all trees are graceful. To provethis conjecture, then we must showing that every trees are graceful. There are numerousresearch papers dealing with special cases of highly structured or otherwiserestricted classes. Many classes of trees have been proven are graceful, and one ofthem is Supercaterpillar. Previous research had proved that supercaterpillar satisfyingcertain conditions are also graceful. In this paper, we generalized the conceptof supercaterpillar and show subclass of supercaterpillar graph that has not beendiscussed earlier is also graceful."

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

"Graf merupakan himpunan simpul dan busur dengan setiap busurnya menghubungkan dua simpul. Graf dapat direpresentasikan dalam sebuah matriks. Matriks representasi graf di antaranya yaitu matriks ketetanggaan, matriks jarak, matrik kehadiran, dan matriks Laplacian. Matriks ketetanggaan merepresentasikan ada tidaknya busur yang menghubungkan dua buah simpul. Matriks jarak merepresentasikan jarak lintasan terpendek antara dua simpul pada graf. Pada graf berdiameter dua, yaitu jarak terpanjang di antara dua simpul adalah dua. Graf berdiameter dua di antaranya yaitu graf bipartit, graf roda, dan graf kipas. Pada tesis ini akan dibahas hubungan antara matriks ketetanggaan dan matriks jarak dari suatu graf berdiameter dua, dan sifat-sifat matriks jarak pada graf berdiameter dua, serta polinomial karakteristik dari matriks jarak pada kelas graf khusus berdiameter dua yaitu graf bipartit lengkap 𝐾𝑛,𝑛.

---

Graph is the set of vertices and edges where each edge connects two vertices. The graph can be represented by a matrix. There are several matrix representation of graph, such as adjacency matrix, distance matrix, incidence matrix, and Laplacian matrix. The adjacency matrix represents the presence or absence of an arc connecting two vertices. Distance matrix represent the shortest path between two vertices on a graph. The example of two-diameter graphs are bipartite graphs, wheel graphs, and fan graphs. In this thesis we discuss the relationship between the adjacency matrix and the distance matrix of a two-diameter graph, and the properties of the distance matrix in the twodiameter graph, and the characteristic polynomial of the distance matrix of special family of two-diameter graph that is complete bipartite graph 𝐾𝑛,𝑛."

"Pelabelan graf, atau juga dikenal sebagai valuation graf, adalah pemetaan dari elemen graf ke himpunan bilangan yang disebut sebagai label, yang memenuhi beberapa ketentuan sesuai dengan jenis pelabelannya. Pemetaan ?? disebut sebagai pelabelan graceful dari graf dengan busur sebanyak "jika" adalah suatu fungsi injektif dari himpunan simpul di ke himpunan 0,1, hellip;, "sedemikian sehingga ketika masing-masing busur" diberi label "minus", label yang dihasilkan untuk semua busur adalah berbeda. Tidak banyak teknik umum yang diketahui untuk menghasilkan pelabelan graceful. Secara khusus, konjektur Ringel-Kotzig yang menyatakan bahwa semua graf pohon adalah graceful masih terbuka sampai saat ini. Pada dasarnya, semua graf pohon dapat direpresentasikan sebagai suatu graf pohon berakar, yaitu graf pohon dengan sebuah simpul yang dibedakan dan disebut sebagai simpul akar. Di dalam tesis ini dibahas tentang konstruksi pelabelan graceful pada graf pohon berakar khusus menggunakan matriks ketetanggaan.

---

A graph labeling, also known as a valuation of a graph, is a mapping which carries graph elements onto numbers called labels that meet some properties depending on the type of labeling that is being considered. A function is called a graceful labeling of a graph with edges if is an injection from the vertices of to the set 0,1, hellip, such that, when each edge is assigned the label minus, the resulting edge labels are distinct. Not many general techniques are known in order to generate graceful labeling of graphs. In particular the famous Ringel ndash Kotzig conjecture which states that all trees are graceful remains open until present. Every tree can be represented as a rooted tree with a distinguished vertex called the root. In this thesis we discuss on construction of specific graceful rooted tree using the adjacency matrix."

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