Spectrum graf hasilkali kartesius

Fahcruddin, Imam (2010) Spectrum graf hasilkali kartesius. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
06510004.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (2MB) | Preview

Abstract

INDONESIA:

Himpunan nilai eigen dari reperesentasi graf dalam matriks terhubung langsung adalah spectrum dari graf tersebut. Spectrum dari graf G dengan n titik biasanya dinotasikan dengan S_p(G). Terdapat beberapa cara untuk membentuk dari dua graf menjadi sebuah graf baru yang mana himpunan titiknya merupakan hasilkali kartesius antara dua graf tersebut. Pada skripsi ini akan dikaji spectrum hasilkali kartesius dari dua graf sederhana. Dengan menggunakan teorema spectrum graf hasilkali kartesius, diperoleh
1. spectrum dari graf tangga (L_n) adalah
...
2. spectrum dari graf buku (P_2×K_1,n) adalah
...
3. spectrum dari graf jaring-jaring (P_m×P_n) adalah

ENGLISH:

The set of graph eigenvalues of the adjacency matrix is called the spectrum of the graph. The spectrum of a graph G with n vertices is commonly denoted Sp(G). There are also several ways of forming from two graphs a new graph whose vertex set is the Cartesian product of their vertex sets. In this theses we study spectrum of Cartesian product of two simple graphs. Utilizing the theorem about spectrum of Cartesian product of two simple graph, we prove that
1. the spectrum of the ladder graph (L_n) is
...
2. the spectrum of the book graph (P_2 × K_1,n ) is
...
3. the spectrum of the grid graph (P_m × P_n ) is
...

Item Type: Thesis (Undergraduate)
Supervisor: Abdussakir, Abdussakir and Nashichuddin, Achmad
Keywords: Spectrum; Matriks Terhubung Langsung; Graf Hasilkali Kartesius; Spectrum; Adjacency Matrix; Cartesian Product of Graph
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Anik Rizkax Rahmawati
Date Deposited: 18 May 2017 04:35
Last Modified: 18 May 2017 04:36
URI: http://etheses.uin-malang.ac.id/id/eprint/6603

Actions (login required)

View Item View Item