Hasil Pencarian  ::  Simpan CSV :: Kembali

"Sistem matematika (R, +, X) merupakan lapangan real. Selanjutnya didefinisikan RE = R u { E = --00} dengan dua operasi biner ⨁ dan ⨂ dimana a⨁b = maksimum (a,b) dan a⨂b.= a+b, V a, b E RE. Sistem matematika ⨁ ⨂ dinamakan aljabar max-plus dan dinotasikan dengan . Dibandingkan dengan sifat lapangan tidak memiliki unsur balikan pada operasi ⨁. Untuk himpunan bilangan real kita mengenal vektor dan matriks yang elemen-elemennya bilangan real beserta operasi-operasi pada vektor dan matriks real. Begitu juga pada terdapat vektor dan matriks yang elemen-elemenya di beserta operasi-operasinya pada . Nilai eigen dan vektor eigen merupakan salah satu topik dalam aljabar yang dimiliki oleh matriks bujur sangkar. Matriks sirkulan merupakan slah satu tipe khusus dari matriks bujur sangkar, sehingga nilai eigen dan vektor eigen juga dimiliki oleh matriks sirkulan. Pada matriks bujur sangkar dapat direpresentasikan dalam bentuk graf yang dinamakan graf precedence dan dinotasikan dengan . dapat berupa graf tidak terhubung, graf terhubung atau graf terhubung kuat. Jika graf terhubung kuat maka matriks disebut irreducible. Pada penelitian ini akan dibahas bagaimana cara menentukan nilai eigen dan vektor eigen pada matriks dan matriks sirkulan yang irreducible dalam aljabar max-plus.......System is a field of real numbers. Defined together with two binary operations ⨁ and ⨂ where ⨁ and ⨂ . System ⨁ ⨂ called max-plus algebra and denoted by . As compared to properties of field, there is no invers element for ⨁ in . In the set of real numbers there exist vectors and matrices which entries is real number with those operations. As in there exist vectors and matrices with entries is element of with those operations. Eigenvalues and eigenvectors are topics square matrix in algebra. Circulant matrix is a special types of square matrix, which also have eigenvalues and eigenvectors topics. Square matrix in can be represented as a graph called precedence graph denote . can be not connected graph, connected graph or strongly connected graph. If strongly connected then irreducible. In this thesis will be discussed how to get eigenvalues and eigenvectors for matrices and circulant matrix in the max-plus algebra."

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