Zulkarnain, Syaiful Ridzal (2020) SPEKTRUM GRAF KORONA SISI PANGKAT DUA PADA MATRIKS KETETANGGAAN, LAPLACIAN, DAN SIGNLESS LAPLACIAN. Masters thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
06111750010011_Master-Thesis.pdf Download (950kB) | Preview |
Abstract
Diberikan dua graf terhubung G dan H. Ordo dan ukuran dari G dan H bertutut-turut adalah u dan v, dan m dan n. Graf G korona sisi pangkat dua H, dinotasikan dengan G⋄^2 H dan didefinisikan sebagai G⋄^2 H∶=(G⋄H)⋄H, adalah suatu graf yang didapatkan dari sebuah graf G, v salinan pertama dari H yaitu H_h, dengan h∈{1,2,…,v}, dan v(1+2n+m) salinan kedua dari H yaitu H_hk, dengan h∈{1,2,…,v}dan k∈{1,2,…,1+2n+m}, dan menghubungkan semua titik ujung sisi e_h∈E(G), dengan e_h=i_h j_h dan i_h,j_h∈V(G) ke semua titik di H_hkemudian menghubungkan semua titik ujung sisi e_k∈E(G⋄H), ke semua titik di H_hk. Pada Tesis ini diperoleh spektrum graf dari matriks ketetanggaan, matriks Laplacian dan matriks signless-Laplacian dari graf G⋄^2 H dan hasil analisisnya.
Kata kunci: Korona Sisi Pangkat Dua, Spektrum Graf, Laplacian, Signless-Laplacian.
=========================================================
Given two connected graphs, Gand H. The Order and size of Gand H, are u and v, and m and n, respectively. Graph G square edge-corona H, denoted by G⋄^2 H and defined as G⋄^2 H:=(G⋄H)⋄H, that is a graph obtained from G, the first v-copies of H that is H_h, with h∈{1,2,…,v}, and the second v(1+2n+m)-copies of H that is H_hk, with h∈{1,2,…,v} and k∈{1,2,…,1+2n+m} and joining the terminal vertices of e_h∈E(G), with e_h=i_h j_h and i_h,j_h∈V(G), to all vertices of H_h, and then joining the terminal vertices of e_k=r_k s_k, e_k∈G⋄H, to all vertices of H_hk. In this thesis obtained the spectrum of the adjacency, Laplacian, and signless-Laplacian matrices of the graph G⋄^2 H and the analysis result
Keywords : Square Edge-Corona, Spectrum Graphs, Laplacian, Signless-Laplacian.
| Item Type: | Thesis (Masters) |
|---|---|
| Uncontrolled Keywords: | Square Edge-Corona, Spectrum Graphs, Laplacian, Signless-Laplacian, Korona Sisi Pangkat Dua, Spektrum Graf, Laplacian, Signless-Laplacian. |
| Subjects: | Q Science > QA Mathematics > QA159 Algebra Q Science > QA Mathematics > QA166 Graph theory Q Science > QA Mathematics > QA184 Algebra, Linear |
| Divisions: | Faculty of Mathematics and Science > Mathematics > 44101-(S2) Master Thesis |
| Depositing User: | Syaiful Ridzal Zulkarnain |
| Date Deposited: | 21 Aug 2020 06:51 |
| Last Modified: | 23 Jun 2023 07:27 |
| URI: | http://repository.its.ac.id/id/eprint/79214 |
Actions (login required)
 |
View Item |