SPEKTRUM GRAF KORONA SISI PANGKAT DUA PADA MATRIKS KETETANGGAAN, LAPLACIAN, DAN SIGNLESS LAPLACIAN

Zulkarnain, Syaiful Ridzal (2020) SPEKTRUM GRAF KORONA SISI PANGKAT DUA PADA MATRIKS KETETANGGAAN, LAPLACIAN, DAN SIGNLESS LAPLACIAN. Masters thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
06111750010011_Master-Thesis.pdf - Accepted Version
Restricted to Repository staff only

Download (950kB) | Request a copy

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: 21 Aug 2020 06:51
URI: http://repository.its.ac.id/id/eprint/79214

Actions (login required)

View Item View Item