Menentukan spektrum suatu graf berbantuan Matlab

Abdussakir, Abdussakir (2009) Menentukan spektrum suatu graf berbantuan Matlab. Research Report. Fakultas Sains dan Teknologi, Universitas Islam Negeri Maulana Malik Ibrahim Malang. (Unpublished)

[img]
Preview
Text (full text)
1755.pdf

Download (2MB) | Preview

Abstract

Pada penelitian ini ditentukan spektrum matriks keterhubungan graf komplit, graf bintang, graf bipartisi komplit, dan graf lintasan.

Teori graf mempunyai banyak aplikasi praktis dalam berbagai disiplin, misalnya dalam biologi, ilmu komputer, ekonomi, teknik, informatika, linguistik, matematika, kesehatan, dan ilmu-ilmu sosial. Dalam berbagai hal, graf menjadi alat pemodelan yang sangat baik untuk menjelaskan dan menyelesaikan suatu permasalahan.

Graf G adalah pasangan (V(G), E(G)) dengan V(G) adalah himpunan tidak kosong dan berhingga dari objek-objek yang disebut titik, dan E(G) adalah himpunan (mungkin kosong) pasangan takberurutan dari titik-titik berbeda di V(G) yang disebut sisi. Banyaknya unsur di V(G) disebut order dari G dan dilambangkan dengan p(G), dan banyaknya unsur di E(G) disebut ukuran dari G dan dilambangkan dengan q(G). Jika graf yang dibicarakan hanya graf G, maka order dan ukuran dari G masing-masing cukup ditulis p dan q. Graf dengan order p dan ukuran q dapat disebut graf-(p,q).

Item Type: Research (Research Report)
Keywords: spektrum matriks keterhubungan, graf lintasan, graf bintang, graf komplit, graf bipartisi komplit
Subjects: 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics)
Divisions: Faculty of Mathematics and Sciences > Department of Mathematics
Depositing User: Abdussakir Abdussakir
Date Deposited: 08 Apr 2017 17:23

Downloads

Downloads per month over past year

Origin of downloads

Actions (login required)

View Item View Item